迷宫问题源代码.docx

#includemalloc.h #includetime.h #includeiostream #includestdlib.h #includestdio.h #define M 50 #define N 50 typedef struct node //堆栈结构 { int row; // 行 int col; // 列 struct node *next; }Mlink; Mlink *stack;// 定义一个栈 int backup[M+2][N+2]; // 备份数组 建立迷宫矩阵************************/********************************* void create(int maze[][N+2],int a,int b)// 建立迷宫 建立迷宫矩阵 ************************ { int i,j,flag; srand((unsigned)time(NULL)); // 以时间产生随机种子 for(i=0;i=a+1;i++) for(j=0;j=b+1;j++) maze[i][j]=1;// 将四周置为 1 for(i=1;i=a;i++) for(j=1;j=b;j++) { maze[i][j]=0;// 初始化矩阵 backup[i][j]=0;// 初始化备份矩阵 } printf(建立迷宫矩阵(选择1或者2):n1,手动建立\n2，自动建立\n请输入您的选择: \n); scanf(%d,flag); if(flag==1)// 手动建立迷宫 { printf( 手动建立迷宫矩阵 (0 表示可通 1 表示障碍 ):\n); for(i=1;i=a;i++) for(j=1;j=b;j++) scanf(%d,maze[i][j]); if(flag==2) { // 自动建立迷宫 int c,i1,j1; for(c=1;c=a*b;c++) 0 或 1，0”即通 0 或 1， 0”即通 i1=(int)(rand()%a)+1; j1=(int)(rand()%b)+1; maze[i1][j1]=(int)(rand()%2); // 随机矩阵 这样可以产生更多的“ 路 } printf(”自动生成中 \n); system (pause); } for(i=1;i=a;i++) for(j=1;j=a;j++) backup[i][j]=maze[i][j];// 备份数组矩阵 } //********************************打印迷宫矩阵******************* //* ******************************* 打印迷宫矩阵 ******************* void prin(int maze[][N+2],int a,int b) { int i,j,z; printf( 迷宫矩阵如下 (0 可通 )：\n ); for(z=1;z=b;z++) //在矩阵上方标明列号 { if(z10) printf(%d ,z); else printf(%d ,z); } for(i=1;i=a;i++) { printf(\n); if(i10) printf(%d ,i); //矩阵左方标明行号 else printf(%d ,i); for(j=1;j=b;j++) printf(%d ,maze[i][j]); printf(\n 迷宫图形如下 (白色可通 )： \n); printf( ); for(z=1;z=b;z++) //在图形上方标明列号 { if(z10) printf(%d ,z); else printf(%d,z); } for(i=1;i=a;i++) { printf(\n); if(i10) printf(%d ,i); //矩阵左方标明行号 else printf(%d,i); for(j=1;j=b;j++) { if(maze[i][j]==0) printf( □ ); if(maze[i][j]==1) printf( ■ ); } } } *****************************分割线 ************************* ***************************** 分割线 ************************* int Mazepath(int maze[][N+2],int x1,int x2,int y1,int y2) { Mlink *p; if(maze[x1][y1]==0) { p=(Mlink *)malloc(sizeof(Mli