关于迷宫最短路径及所有路径的问题.docxVIP

关于迷宫最短路径及所有路径的问题 最短路径及其他路径 #include usingnamespacestd; #definemaxsize200 #definem999 #definen999 typedefstruct inti,j,di; }queue; queuestack[maxsize],path[maxsize];//栈和存放最短路径长度的数组 inttop=-1,count=1,minlen=maxsize;//栈顶指针，路径计数器，最长路径长度constintmove[4][2]={ {-1,0},{0,1},{1,0},{0,-1}}; intmark[m][n];//标志数组 intmaze[m][n];//迷宫数组 inti1=1,j1=1,i2=10,j2=10,m1=11,n1=11;//入口，出口座标，迷宫大小voidinit_maze();//初始化系统自带迷宫 voidnewcreat();//新建迷宫 voidput_in();//输出进出口 voidputout_all();//找所有路径和最短路径并输出所有路径 voidputout_grap();//输入迷宫图形 voidmigong();//使用迷宫 voidmain() }}couti;switch(i){}case1:init_maze();migong();break;case2:newcreat();migong();break;case0:return;default:cout voidinit_maze() inti;for(i=0;i for(i=1;i for(i=7;i }//构筑系统迷宫 voidmigong() cini;cout }}}case0:return;default:cout //系统自带迷宫操作方式函数 voidputout_grap() inti;cout //输出迷宫的图形 voidput_in() intp,q; putout_grap(); cinpq; i1=p;j1=q; cinpq; i2=p;j2=q; //输入迷宫的进出口 voidputout_all() inti,j,di,find,k; stack[top].i=i1; stack[top].j=j1;;; mark[i1][j1]=1;while(top-1)//找寻路径{i=stack[top].i;j=stack[top].j;di=stack[top].di;if(i==i2j==j2)//找出一条路径则输入{cout( }mark[stack[top].i][stack[top].j]=0;top--;i=stack[top].i;j=stack[top].j; di=stack[top].di; }find=0;while(di }}stack[top].di=-1;mark[i][j]=1;else{}mark[stack[top].i][stack[top].j]=0;top--; }cout( //输入所有路径 voidnewcreat() inth,l,i;couthl;m1=h+1;n1=l+1;for(i=0;i {for(intj=1;jmaze[i][j];}cout //自定义构筑迷宫结果如下：