题解

十分感谢@注释对本题解的贡献

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y,step;
}l,r;
int dir[4][2]={-1,0,0,1,
    		   1,0,0,-1};
char maze[45][45];
bool vis[45][45];
int main(){
	int s,c;
    cin>>s>>c;
    for(int i=1;i<=s;i++){
        for(int j=1;j<=c;j++){
            cin>>maze[i][j];
        }
    }
    queue<node> que;
    que.push({1,1,1});
    vis[1][1]=true;
    while(que.size()){
        r=que.front();
        que.pop();
        if(r.x==s&&r.y==c){
            cout<<r.step;
            break;
        }
        for(int i=0;i<4;i++){
            l.x=r.x+dir[i][0];
            l.y=r.y+dir[i][1];
            l.step=r.step+1;
            if(l.x>=1&&l.x<=s&&l.y>=1&&l.y<=c&&!vis[l.x][l.y]&&maze[l.x][l.y]=='.'){
                vis[l.x][l.y]=1;
                que.push(l);
            }
        }
    }
	return 0;
}