一道关于迷宫的队列问题

#include <cstdio>#include <iostream>#define MAX_N 10#define MAX_M 10using namespace std;const int INF = 100000000;//  使用typedef会更加方便一点typedef pair<int,int> p;//  输入char maze[MAX_N][MAX_M+1];  //  表示迷宫的字符串数组int N,M;                    int sx,sy;                  //  起点坐标int gx,gy;                  //  终点坐标int d[MAX_N][MAX_M];        //  到各个位置的最短距离的数组//  4个方向移动的向量int dx[4] = {1,0,-1,0},dy[4] = {0,1,0,-1};//  求从(sx,sy)到(gx,gy)的最短距离//  如果无法到达，则是INFint bfs(){    queue<P> que;    //  把所有的位置都初始化为INF    for (int i = 0;i < N;i ++)        for (int j = 0;j < M;j ++)d[i][j] = INF;    //  将起点加入队列，并把这一地点的距离设置为0    que.push(P(sx,sy));    d[sx][sy] = 0;        //  不断循环直到队列的长度为0    while (que.size()){        //              }}/*#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G#*/

一道看起来简单，实际有点复杂的问题。

下次在回答。