c语言迷宫问题代码实现.docxVIP

} } C语言迷宫问题代码如下: #in ClUdevStdio.h #in cludestdlib.h #defi ne LEN SiZeOf(SEAT) #defi ne MAXSIZE 100 #defi ne LENGTH 30 typedef StrUCt { int x;〃横坐标 int y;〃纵坐标 int di;//表示方向，0-3分别表示东南西北。 }SEAT; StrUCt StaCkLiSt { SEAT Stack[MAXSIZE]; int top; }*Stack; int EmPtyStaCk(StaCkLiSt*Stack)// 判断是否为空栈 { if(Stack-top==0) return 0; elSe return 1; } int Move[4][2]={{0,1},{1,0},{0,-1},{-1,0}};// 分别表示向东、西、南、北需要加上的坐标 int Mase[LENGTH][LENGTH]={O};// 初始化为 0 in t le ngth,width; void InitMase()//在迷宫的外围添加一层“墙壁” (赋值为1)，使得迷宫的任意一点都有四个 方向 { int i,j; for(i=0;ile ngth+2;i+=le ngth+1) { for(j=0;jwidth+2;j++) Mase[i][j]=1; for(i=0;ile ngth+2;i+=width+1) { for(j=0;jle ngth+2;j++) Mase[j][i]=1; } } void InitStack(StackList*Stack)// 初始化 { StaCk-top=0; return ; } int PUShStaCk(StaCkLiSt*Stack,SEAT CurSeat)// 进栈 { if(Stack-top==MAXSIZE-1) return false; else { StaCk-stack[Stack-top].x=CurSeat.x; StaCk-stack[Stack-top].y=CurSeat.y; StaCk-stack[Stack-top].di=CurSeat.di; StaCk-top++; return true; } } int POPStaCk(StaCkLiSt*Stack)// 出栈 { if(Stack-top==0) return false; else { StaCk-top return true; } } int PaSS(SEAT p)//判断当前是否可行 { if(Mase[p.x][p.y]==0) { return true; else return false; } SEAT NeXtSeat(SEAT CurSeat)// 查找下一个点，并返回 { SEAT temp; temp.x=CurSeat.x+Move[CurSeat.di][O]; temp.y=CurSeat.y+Move[CurSeat.di][1]; return temp; } void Mark(SEAT p)//标记已经走过的点，避免重复 { Mase[p.x][p.y]=-1; } int PathWay(SEAT start,SEA T en d)// 找路线 { StaCk=(StrUCt StaCkLiSt*)malloc(sizeof(struct StackList)); Ini tStack(Stack); SEAT CurSeat; CUrSeat.x=start.x+1;//由于多加了一层墙壁，因此坐标的值要加 1 CUrSeat.y=start.y+1;// CUrSeat.di=start.di;// do { if(Pass(CurSeat)) { PUShStaCk(StaCk,CurSeat); Mark(CUrSeat); if(CurSeat.x==e nd.x+1 CUrSeat.y==e nd.y+1)// 如果找到出口，返回 { return true; } else { int fin d=0; WhiIe(CUrSeat.di3fin d==0)// 找下一个结点的方向 { CUrSeat.di++; SEAT temp; temp=NextSeat(CurSeat); if(Mase[temp.x][temp.y]==O) } } { temp.di=-1; CUrSeat=temp; find =1; } } } } else { if(EmptyStack(Stack))//当前的点不能走，出栈 PoPStaCk(Stack); if(EmptyStack(Stack))//当前