题解

#include<bits/stdc++.h>;
using namespace std;
int a,b,n[4][2]={{1,0},{0,1},{-1,0},{0,-1}}; 
char maps[100][100];
struct dd1{
	int x,y,num;
};
int vis[100][100];
int bfs(){
	queue<dd1>q;
	q.push({1,1,1});
	vis[1][1]=1;
	while(!q.empty()){
		int x=q.front().x;
		int y=q.front().y;
		int num=q.front().num;
		q.pop();
		if(x==a&&y==b)return num;
		for(int i=0;i<4;i++){
            int xx=x+n[i][0];
            int yy=y+n[i][1];
            int numm=num+1;
			if(xx<1||yy<1||xx>a||yy>b)continue;
			if(vis[xx][yy])continue; 
			if(maps[xx][yy]=='#')continue;
			q.push({xx,yy,numm});
            vis[xx][yy]=1;
		}
	}
}
int main(){
	cin>>a>>b;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>maps[i][j];
		}
	}
	cout<<bfs();
    return 0;
}