gaygaygygASWGCYU

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
const int R=1000+10,C=1000+10;
char mp[R][C];//mp[i][j]: 迷宫第i行第j列元素
int r,c;
bool vis[R][C];//vis[i][j]: true (i,j)走过;false:(i,j)未走过
int dis[R][C];//dis[i][j]:起点(1,1)到(i,j)的最小移动步数
struct node{
int x,y;
};
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};//上下左右
//检查(x,y)是否符合条件：未越界+未走过 +是空地
bool check(int x,int y){
return x>=1&&x<=r&&y>=1&&y<=c&& vis[x][y]false && mp[x][y]'.';
}
//bfs(x,y):以(x,y)为起点进行 广度优先搜索
void bfs(int x,int y){
queue<node>q;
//(x,y)入队列+标记绑定在一起
q.push({x,y});
vis[x][y] = true;
dis[x][y]=0;//初始值
while(!q.empty()) {
node t = q.front();
q.pop();
for(int i=0;i<4;i++){
int dx=t.x+dir[i][0];
int dy=t.y+dir[i][1];
if(check(dx,dy)) { //检查位置是否可以走
//入队列+标记绑定在一起
q.push({dx,dy});
vis[dx][dy] = true;
dis[dx][dy]=dis[t.x][t.y]+1;//步数+1
}
}
}
}

int main(){
//存储迷宫
cin >> r >> c;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>mp[i][j];
}
}
memset(dis,-1,sizeof(dis));//dis数组初始化为-1
bfs(1,1);//从左上角 (1,1) 开始广搜
int ans = 0;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
ans = max(ans,dis[i][j]); //打擂台，获取最大值步长
}
}
cout << ans;
return 0;
}