数据结构 顺序存储结构 迷宫求解

#include<iostream> #include<stdlib.h> #include<time.h> void main() { const int m=10;/*迷宫的大小尺寸*/ int move[8][2]={{0,1},{1,1},{1,0},{1,-1},{0,-1},{-1,-1},{-1, 0},{-1, 1}};/*用数组表示东、东南、南、西南、西、西北、北、东北八个方向*/ struct position/*用结构体表示位置*/ { int x,y; }; char maze[m+2][m+2]; position stack[m*m+1];/*用栈存储探路过程中的数据*/ int top;/*栈顶*/ int i,x,y,ok; position p; srand(time(0)); for(x=1;x<=m;x++) for(y=1;y<=m;y++) maze[x][y]=48+rand()%2; maze[1][1]='0';maze[m][m]='0'; for(x=0;x<=m+1;x++) { maze[x][0]='1';maze[x][m+1]='1'; } for(y=0;y<=m+1;y++) { maze[0][y]='1';maze[m+1][y]='1'; } p.x=1;p.y=1; top=1;stack[top]=p; maze[1][1]='.'; do{ p=stack[top]; ok=0;i=0; while((ok==0)&&(i<8)) { x=p.x+move[i][0]; y=p.y+move[i][1]; if(maze[x][y]=='0') { p.x=x;p.y=y; stack[++top]=p; maze[x][y]='.'; ok=1; } i++; } if(i==8) { maze[p.x][p.y]='*'; top--; } } while((top>0)&&((p.x!=m)||(p.y!=m))); /*输出探路结果*/ if(top==0) printf("没有路径\n"); else printf("有路径\n"); for(x=1;x<=m;x++) { printf("\n"); for(y=1;y<=m;y++) printf("%c ",maze[x][y]); } printf("\n"); }