36分求调
查看原帖
36分求调
1022630
cola_01楼主2025/1/14 08:30

代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,x,y,mx,my,maxn=1; 
char c[105][105];
int vis[105][105],dis[105][105];
int dx[]={0,-1,0,1,0,-1,-1,1,1};
int dy[]={0,0,1,0,-1,-1,1,1,-1};
struct node{
	int x,y;
};
void bfs(int xx,int yy){
	queue<node>q;
	q.push({xx,yy});
	vis[xx][yy]=1;
	while(!q.empty()){
		node t=q.front();
		q.pop();
		for(int i=0;i<8;i++){
			int nx=t.x+dx[i],ny=t.y+dy[i];
			if(nx<1||ny<1||nx>y||ny>x) continue;
			if(vis[nx][ny]||c[nx][ny]!='.') continue;
			vis[nx][ny]=1;
			dis[nx][ny]=dis[t.x][t.y]+1;
			maxn=max(maxn,dis[nx][ny]);
			q.push({nx,ny});
		}
	}
}
signed main()
{
	cin >> x >> y >> my >> mx;
	for(int i=y;i>=1;i--){
		for(int j=1;j<=x;j++){
			cin >> c[i][j];
		}
	}
	bfs(mx,my);
	cout << maxn;
	return 0;
}
2025/1/14 08:30
加载中...