AT_abc305_c的題解

Jerry_heng發表於2024-03-28

(一)

透過有餅乾的位置的行的最大最小值,列的最大最小值確定矩形範圍。

然後在這個範圍裡搜尋,如果不是 # 就輸出座標。

(二)

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