迷宫算法(经典广度优先搜索算法).docVIP

经典广度优先搜索算法，用parentx,parenty存储上一步的位置，规范化使用队列和栈。迷宫暂定为8*6，动态生成，四周为一圈障碍，出口坐标为（8，6）。坐标的定义类似图形编程的屏幕坐标，横向为x分量，垂直为y分量，左上角为原点。 可以向8个方向试探。源代码（TC下编译运行通过）：#include stdio.h#include stdlib.h#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 100int 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},