迷宫bfs

#include <iostream>
#include <queue>
using namespace std;

const int INF=100000000;

typedef pair<int,int> P;

int n,m;
int sx,sy,gx,gy;//起点（sx,sy)，终点（gx,gy) 
char maze[100][100];
int d[100][100];//到各位置的距离 

int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

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(sx,sy));
    d[sx][sy]=0;
    while(que.size()){
        P p=que.front(); que.pop();
        if(p.first==gx && p.second==gy) break;
        for(int i=0;i<4;i++){
            int nx=p.first+dx[i], ny=p.second+dy[i];
            if(nx>=0 && nx<n && ny>=0 && ny<m && maze[nx][ny]!='#' && d[nx][ny]==INF){

                que.push(P(nx,ny));
                d[nx][ny]=d[p.first][p.second]+1;
            }
        }
    }
    return d[gx][gy];
} 

int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            cin>>maze[i][j];
            if(maze[i][j]=='S'){
                sx=i;sy=j;
            }
            if(maze[i][j]=='G'){
                gx=i;gy=j;
            }
        }
    }   
    int ans=bfs();
    cout<<ans;
    return 0;
}
/*
10 10
#S######.#
......#..#
.#.##.##.#
.#........
##.##.####
....#....#
.#######.#
....#.....
.####.###.
....#...G#
*/