算法入门 3.迷宫的最短路径（BFS）

#include<iostream>
#include<queue>
using namespace std;
const int inf=1e7;
const int maxn=100010;
typedef pair<int,int> p;
int x1,y1;
int x2,y2;
int dx[4]={-1,0,1,0};
int dy[4]={0,1,0,-1};

char a[maxn][maxn];
int d[maxn][maxn];
int n,m;
int  bfs(){
    queue<p> que;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            d[i][j]=inf;
        }
    }
    que.push(p(x1,y1));
    d[x1][y1]=0;
    while(que.size()){
        p p1=que.front();
        que.pop();
        if(p1.first==x2&&p1.second==y2)
            break;
        for(int i=0;i<4;i++){
            int nx=p1.first+dx[i];
            int ny=p1.second+dy[i];
            if(nx>=0&&nx<n&&ny>=0&&ny<m&&d[nx][ny]==inf&&a[nx][ny]=='.')
            {
                que.push(p(nx,ny));
                d[nx][ny]=d[p1.first][p1.second]+1;
            }
        }
    }
    return d[x2][y2];
}
void solve(){
    int res=bfs();
    cout<<res<<endl;
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>a[i][j];
        }
    }
    solve();
    return 0;
    
}