迷宫问题源代码

1、#include #include #include #include #include #define M 50 #define N 50typedef struct node/堆栈结构int row; / 行int col; / 列struct node *next;Mlink;Mlink *stack;/ 定义一个栈int backupM+2N+2; / 备份数组建立迷宫矩阵*/* void create(int mazeN+2,int a,int b)/ 建立迷宫int i,j,flag;srand(unsigned)time(NULL); / 以时间产生随机种子 for(i=0;i=

2、a+1;i+)for(j=0;j=b+1;j+)mazeij=1;/ 将四周置为 1 for(i=1;i=a;i+) for(j=1;j=b;j+)mazeij=0;/ 初始化矩阵 backupij=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,&mazeij);if(flag=2) / 自动建立迷

3、宫int c,i1,j1;for(c=1;c=a*b;c+)0或 1，0”即通 / 矩阵初始为“ 0”，随机选择位置赋予一个随机的i1=(int)(rand()%a)+1;j1=(int)(rand()%b)+1;mazei1j1=(int)(rand()%2); / 随机矩阵 这样可以产生更多的“ 路printf(”自动生成中 n);system (pause);for(i=1;i=a;i+)for(j=1;j=a;j+)backupij=mazeij;/ 备份数组矩阵/*打印迷宫矩阵*void prin(int mazeN+2,int a,int b)int i,j,z;printf( 迷

4、宫矩阵如下 (0 可通 )：n );for(z=1;z=b;z+)/在矩阵上方标明列号if(z10)printf(%d ,z);elseprintf(%d ,z);for(i=1;i=a;i+) printf(n);if(i10)printf(%d ,i);/矩阵左方标明行号elseprintf(%d ,i);for(j=1;j=b;j+)printf(%d ,mazeij);printf(n 迷宫图形如下 (白色可通 )： n); printf( );for(z=1;z=b;z+)/在图形上方标明列号if(z10)printf(%d ,z);elseprintf(%d,z);for(i=1;

5、i=a;i+)printf(n);if(i10)printf(%d ,i); /矩阵左方标明行号 elseprintf(%d,i);for(j=1;jrow=x1;p-col=y1;p-next=NULL;stack=p;/ 将入口放入堆栈mazestack-rowstack-col=1;/ 标志入口已访问 while(!(stack-row=NULL&stack-col=NULL)&(!(stack-row=x2&stack-col=y2)/ 未找到出口并且堆栈不空if(mazestack-row+1stack-col=0)/下面可通p=(Mlink *)malloc(sizeof(Mlin

6、k);p-row=stack-row+1;p-col=stack-col;p-next=stack;/入栈stack=p;mazestack-rowstack-col=1; / 标记已访问else if(mazestack-rowstack-col+1=0)/右面位置可通p=(Mlink *)malloc(sizeof(Mlink);p-row=stack-row;p-col=stack-col+1; p-next=stack;/入栈stack=p;mazestack-rowstack-col=1;/ 标记已访问else if(mazestack-row-1stack-col=0)/左面可通p

7、=(Mlink *)malloc(sizeof(Mlink);p-row=stack-row-1;p-col=stack-col;p-next=stack; / 入栈stack=p;mazestack-rowstack-col=1;/ 标记已访问else if(mazestack-rowstack-col-1=0)/ 上面可通p=(Mlink *)malloc(sizeof(Mlink);p-row=stack-row;p-col=stack-col-1;p-next=stack;/入栈stack=p;mazestack-rowstack-col=1;/ 标记已访问else /不可通 返回上一

8、点if (stack-next!=NULL)/ 堆栈里布置一个顶点则出栈并返回循环p=stack;stack=stack-next; /出栈free(p); /释放空间else /堆栈里只有一个顶点即入口，此时若释放空间 出栈会使循环 / 控 制 语 句 无 法 比 较 ( 因 为 stack-col,stack-row 都已不存在， ) stack-row=NULL; stack-col=NULL; stack-next=NULL;if (stack-row=x2&stack-col=y2) return (1); else return (0);else return(0);/*输出坐标通

9、路 */void printonglu1()Mlink *q;int i=1;printf( 其中的一条通道为： n);q=stack;printf( 出口 -);while (q!=NULL)if(i%5=0)printf(n);printf(%d%3drow,q-col); q=q-next;i+; printf( 入口 n);*分割线 *2时输出f, 3时输出，4时输出5时输出J void printonglu2(int a,int b)printf( 图形通路如下： n);int z;printf( );for(z=1;z=b;z+) /图形上方标明列号 if(zrowp-col=6;

10、while (p-next!=NULL)if(p-next-col!=NULL)if( p-row p-next-row ) backupp-next-rowp-next-col=5;/下一节点在下在上else if(p-rownext-row) backupp-next-rowp-next-col=2;/下一节点在右else if(p-colp-next-col) backupp-next-rowp-next-col=4;/下一节点else backupp-next-rowp-next-col=3;/ 下一节点在左 else ; p=p-next; for(i=1;i=a;i+)printf

11、(n);if(i10) printf(%d ,i);/图形左方标明行号else printf(%d,i);for(j=1;j=b;j+) if(backupij=0)printf( );if(backupij=1)printf( );if(backupij=2)printf(” f ”);if(backupij=3) prin tf();if(backupij=4) printf( t );if(backupij=5)printf( J );if(backupij=6)printf( );/*void main()system(color f0);/背景为白色int k=1,a,b;int m

12、azeM+2N+2;/ 迷宫矩阵int abcM+2N+2,p,q;/备份数组以重复使用迷宫printf( 建立迷宫 !n);printf( 输入迷宫矩阵的行列数 M,N!n); scanf(%d%d,&a,&b);create(maze,a,b);/建立迷宫for(p=0;p=a+2;p+)for(q=0;q=b+2;q+) abcpq=mazepq;while(k!=0)int x,x1,x2,y1,y2;prin(maze,a,b); /打印迷宫矩阵printf(n 输入迷宫入口： n);scanf(%d%d,&x1,&y1);printf( 输入迷宫出口： n);scanf(%d%d,&x2,&y2); x=Mazepath(maze,x1,x2,y1,y2);if(x=1