AT_abc305_c的题解

（一）

通过有饼干的位置的行的最大最小值，列的最大最小值确定矩形范围。

然后在这个范围里搜索，如果不是 # 就输出坐标。

（二）

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;
}