用c语言实现迷宫求解完美源代码.doc

#include stdio.h #include stdlib.h #include string.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define UNDERFLOW -2 typedef int Status; //-----栈开始----- typedef struct{//迷宫中r行c列的位置 int r; int c; }PostType;//坐标位置类型 typedef struct{ int ord;// 当前位置在路径上的序号 PostType seat;// 当前坐标 int di;// 从此通块走向下一通块的“方向” }SElemType;// 栈的元素类型 //定义链式栈的存储结构 struct LNode { SElemType data;//数据域 struct LNode *next;//指针域 }; struct LStack { struct LNode *top;//栈顶指针 }; Status InitStack(LStack s)//操作结果：构造一个空栈S { struct LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) {printf(分配失败，退出程序); exit(ERROR); } s.top=p; p-next=NULL; return OK; } Status StackEmpty(LStack s) //若栈s为空栈，则返回TRUE，否则FALSE { if(s.top-next==NULL) return TRUE; return FALSE; } Status Push(LStack s,SElemType e)//插入元素e成为新的栈顶元素 { struct LNode *p; p=(LNode *)malloc(sizeof(LNode)); if(!p) exit(OVERFLOW); s.top-data=e; p-next=s.top; s.top=p; return OK; } Status Pop(LStack s,SElemType e)//删除s的栈顶元素，并且用e返回其值 { struct LNode *p; if(!(s.top-next)) exit(UNDERFLOW); p=s.top; s.top=p-next; e=s.top-data; free(p); return OK; } Status DestroyStack(LStack s)//操作结果：栈s被销毁 { struct LNode *p; p=s.top; while(p) { s.top=p-next; free(p); p=s.top; } return OK; } //-----栈结束------ //-----迷宫开始------- #define MAXLEN 10// 迷宫包括外墙最大行列数 typedef struct{ int r; int c; char adr[MAXLEN][MAXLEN];// 可取 * @ # }MazeType;// 迷宫类型 Status InitMaze(MazeTypemaze){ // 初始化迷宫，成功返回TRUE，否则返回FALSE int m,n,i,j; printf(输入迷宫行数和列数（包括了外墙）: ); scanf(%d%d,maze.r,maze.c); // 输入迷宫行数和列数 for(i=0;i=maze.c+1;i++) {// 迷宫行外墙 maze.adr[0][i]=#; maze.adr[maze.r+1][i]=#; }//for for(i=0;i=maze.r+1;i++) {// 迷宫列外墙 maze.adr[i][0]=#; maze.adr[i][maze.c+1]=#; } for(i=1;i=maze.r;i++) for(j=1;j=maze.c;j++) maze.adr[i][j]= ;// 初始化迷宫 printf(输入障碍的坐标((-1 -1)结束): ); scanf(%d%d,m,n);// 接收障碍的坐标 while(m!=-1) { if(mmaze.r || nmaze.c)// 越界 exit(ERROR); maze.adr[m][n]=#;// 迷宫