数据结构——迷宫.docVIP

数据结构——迷宫 完成功能的详细说明： 1．迷宫中不能使用递归算法查找路径。 2．试探方向限定为上、下、左、右四个方向。 3．迷宫要随机生成。 4．生成从迷宫入口到出口的最短和最长路径。 5．迷宫的入口和出口由键盘输入。 代码： #include iostream #include time.h #includeiomanip #includestdlib.h # define MAX 20 using namespace std; int M,N; int m[MAX][MAX]; void create() //自动生成迷宫 { cout请输入行数列数(20):; cinMN; if(M20||N20) { cout输入有误,请重新输入:; cinMN; } for(int k=0;kN;k++) { m[0][k]=1; m[M-1][k]=1; } for(int g=1;gM;g++) { m[g][0]=1; m[g][N-1]=1; } srand(time(0)); for(int i=1;iM-1;i++) for(int j=1;jN-1;j++) m[i][j]=rand()%2; } void Show() //迷宫输出 { for(int i=0;iM;i++) { for(int j=0;jN;j++) { cout m[i][j]; if((j+1)%N==0) coutendl; } } } struct { int i,j,di; }Stack[MAX],Path[MAX],Path1[MAX]; //最短路径数组 最长路径数组 void mpath( ) { int top=-1; int minlen=MAX; int maxlen=0; int i,j,di,find,k; int x,y,p,q; int count=1; cout 请输入入口和出口(int):; cinxypq; cout*****迷宫入口为：(x,y) 迷宫出口为：(p,q) *****endl; top++; Stack[top].i=x; Stack[top].j=y; Stack[top].di=-1; m[1][1]=-1; cout=========迷宫所有路径如下==========endl; //迷宫所有路径 while(top-1) { i=Stack[top].i; j=Stack[top].j; di=Stack[top].di; if(i==pj==q) { coutcount++ :; for(k=0;k=top;k++) { cout(Stack[k].i,Stack[k].j) ; } coutendl; if(top+1minlen) //最短路径计算 { for(k=0;k=top;k++) Path[k]=Stack[k]; minlen=top+1; } if(topmaxlen) //最长路径计算 { for(k=0;k=top;k++) Path1[k]=Stack[k]; maxlen=top+1; } m[Stack[top].i][Stack[top].j]=0; top--; i=Stack[top].i; j=Stack[top].j; di=Stack[top].di; } find=0; while(di4find==0) //四个方向选择 { di++; switch(di) { case 0: i=Stack[top].i-1;j=Stack[top].j;break; case 1: i=Stack[top].i;j=Stack[top].j+1;break; case 2: i=Stack[top].i+1;j=Stack[top].j;break; case 3: i