迷宫求解c语言最终版.docVIP

迷宫求解c语言最终版 //迷宫求解 #includestdio.h #includestdlib.h #includemalloc.h #includestring.h #include time.h//随机数生成函数的 #define OK 1 #define FALSE 0 #define OVERFLOW -1 #define ERROR 0 #define TRUE 1 #define MAX 100 typedef int Status; typedef struct{ int x; int y; }PosType; typedef struct{ int ord;//路中次序 PosType seat;//迷宫中路的坐标 int direaction;//方向 }SElemType; typedef struct{ int data; int pass; int nopa; }MazeType; typedef MazeType MazeT[MAX][MAX]; typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitStack(SqStack S) { S.base=(SElemType *)malloc(sizeof(SElemType)*MAX); if(!S.base) exit(OVERFLOW); S.top=S.base; S.stacksize=100; return OK; } Status Push(SqStack S,SElemType e) { if(S.top-S.base=S.stacksize) { S.base=(SElemType*)realloc(S.base,(S.stacksize+10)*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=10; } *S.top++=e; return OK; }//push Status Pop(SqStack S,SElemType e) { if(S.top==S.base) return ERROR; e=*--S.top; return OK; }//Pop Status StackEmpty(SqStack S) { if(S.top-S.base==0) return OK; else return FALSE; } Status Pass(MazeT maze,PosType curpos) { int x,y; x=curpos.x;y=curpos.y; if(x=0 x10 y=0 y10) { if(maze[x][y].data==0 maze[x][y].pass==0 maze[x][y].nopa==0) return OK; else return FALSE; } else return FALSE; } Status MazePath(MazeT maze,SqStack S,PosType start,PosType end) { SElemType e; PosType curpos; InitStack(S); //curpos=start; curpos.x=start.x;curpos.y=start.y; //把开始位置赋给curpos; int curstept=1; do{ if(Pass(maze,curpos)) { printf(\ncurpos.x=%d,curpos.y=%d\n,curpos.x,curpos.y); e.ord=curstept; e.seat.x=curpos.x;e.seat.y=curpos.y; e.direaction=1; Push(S,e); maze[e.seat.x][e.seat.y].pass=1; if(curpos.x==end.x curpos.y==end.y) { printf(\n******找到路径 ******\n); return TRUE;} ++curpos.y;//指向东面的位置 ++curste