经典广度优先搜索算法，用parentx,parenty 存储上一步的位置，规范化使用队列和栈。 迷宫暂定为 8*6，动态生成，四周为一圈障碍，出口坐标为（8，6）。 坐标的定义类似图形编程的屏幕坐标，横向为 x 分量，垂直为 y 分量，左上角为原点。 可以向 8 个方向试探。 源代码（TC 下编译运行通过）： #include #include #define Status int #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 #define ROW 8 /*行列可自定*/ #define COLUM 10 /*行列可自定*/ #define OUT 8 #define STEPPED 2 #define MAXQSIZE 100 int maze[8][10]/*6 行 8 列*/ ={{1,1,1,1,1,1,1,1,1,1}, {1,0,1,1,1,1,0,0,0,1}, {1,0,1,0,0,1,1,0,0,1}, {1,0,0,0,1,0,1,0,0,1}, {1,1,1,0,1,0,1,0,0,1}, {1,0,0,0,0,0,0,0,0,1}, {1,0,0,0,0,0,0,1,OUT,1}, {1,1,1,1,1,1,1,1,1,1}};/*此处只是给一个初始化的例子，可以删去，后面的代码可以动态生成迷宫*/ void CreateRandomMaze()/*随机生成迷宫（可能产生走不通的迷宫）*/ { int i,j; srand((int)time());/*设置随机数种子，产生真随机数*/ for(i=0;ibase = (ElemType *)malloc(MAXQSIZE *sizeof(ElemType)); if(!Q->base) {exit(OVERFLOW);} Q->front = Q->rear...
