迷宫的最短路径-BFS算法

系白书上的一道队列题，初来乍到谈一下我对这个最短路SPFA的算法的理解 
首先队列是先进先出，即push元素增加队列尾部，pop移除队列头部的元素 
这个算法注意要标记之前走过的位置，然后开一个二维数组封装一下每个位置到起始点的最短距离 
在这些前提之下至于为什么这样是最短的，比如如果产生分岔的路，这多条分岔的路基本是同时行进的， 
如果走到了同一个位置，先到的那条路已经把这个点走过了，做好了标记，其他的路就无法再走了，所以最短。 
源代码：

#include<cstdio>  #include<queue>  #define maxn 120  #define INF 1000000  using namespace std;  typedef pair<int,int>P;  queue<P>que;  char maps[maxn][maxn];  int sx,sy,ex,ey,n,m;  int d[maxn][maxn];  int dx[4] = {-1,1,0,0};  int dy[4] = {0,0,1,-1};  int bfs(int x,int y)  {      d[x][y] = 0;      que.push(P(x,y));      while(que.size())      {          P a = que.front();          que.pop();          for(int i = 0; i < 4; i++)          {              int nx = a.first + dx[i];              int ny = a.second + dy[i];              if(nx >= 0 && nx < n && ny >= 0 && ny < m && maps[nx][ny] != '#' && d[nx][ny] == INF)//只有没走过的才可以              {                  que.push(P(nx,ny));                  d[nx][ny] = d[a.first][a.second] + 1;              }          }      }      return d[ex][ey];//改变此处的坐标可以求出任意可以走到的点到起始点的最短距离  }  int main()  {      freopen("input.txt","r",stdin);      scanf("%d%d",&n,&m);      getchar();      for(int i = 0; i < n; i++)          scanf("%s",maps[i]);      for(int i = 0; i < n; i++)          for(int j = 0; j < m; j++)      {          if(maps[i][j] == 'S')             {                 sx = i;                 sy = j;             }          if(maps[i][j] == 'G')             {                 ex = i;                 ey = j;             }          d[i][j] = INF;      }      printf("%d\n",bfs(sx,sy));      return 0;  }