迷宫问题源代码.docVIP

#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”，随机选择位置赋予一个随机的0或1， i1=(int)(rand()%a)+1; j1=(int)(rand()%b)+1; maze[i1][j1]=(int)(rand()%2); //随机矩阵 这样可以产生更多的“0”即通路 } 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 Ma