迷宫的最短路径（bfs）

题意：给定一个大小为n*m的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出起点到终点所需的最小步数。（注：本题假定从起点一定可以移动到终点）

#include<iostream>
#include<queue>
using namespace std;
typedef pair<int,int> P;
const int INF= 100000000;
int n,m;
int si,sj,gi,gj;
char map[101][101];
int d[101][101];
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};

int bfs()
{
     queue<P> q;
     q.push(P(si,sj));
     d[si][sj]=0;
     while(!q.empty())
    {
        P p = q.front();
        q.pop();
        if(p.first==gi&&p.second==gj)
            break;
        for(int i = 0;i<4;i++)
        {
            int nx = p.first+dir[i][0];
            int ny = p.second+dir[i][1];
            if(nx>=0&&nx<n&&ny>=0&&ny<m&&map[nx][ny]!='#'&&d[nx][ny]==INF)
            {
                q.push(P(nx,ny));
                d[nx][ny] = d[p.first][p.second] + 1;
            }
        }
    }
    return d[gi][gj];

}
int main()
{
    while(cin>>n>>m)
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                d[i][j]=INF;
                cin>>map[i][j];
                if(map[i][j]=='S')
                {
                    si=i;sj=j;
                }
                 if(map[i][j]=='G')
                {
                    gi=i;gj=j;
                }
            }
        }
        cout<<bfs()<<endl;
    }
    return 0;
}