(一)
透過有餅乾的位置的行的最大最小值,列的最大最小值確定矩形範圍。
然後在這個範圍裡搜尋,如果不是 #
就輸出座標。
(二)
AC 程式碼。
#include<bits/stdc++.h>
using namespace std;
int n,m,l=INT_MAX,r,u=INT_MAX,d;
char ch[501][501];
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++){
cin>>ch[i][j];
if(ch[i][j]=='.')continue;
l=min(l,j),r=max(r,j);
u=min(u,i),d=max(d,i);
}
for(int i=u;i<=d;i++)
for(int j=l;j<=r;j++)
if(ch[i][j]=='.'){
cout<<i<<" "<<j;
return 0;
}
return 0;
}