迷宫问题c++代码.docxVIP

#in cludeiostream #in cludeioma nip #in cludefstream #in elude ctime #i nclude SQ_Stack.h using n amespace std; struct Visited { int num; 〃是否是通路（1或0） int visited; 〃判断是否已被访问（1或0） }; class MiGong { private: Visited maze[100][100]; // 存储迷宫的矩阵 int n; II迷宫大小(n*n) in t pow; 〃判断方向的变量 public: void creat() 〃建造迷宫 { int choose,i,j; while(1) { cout1.自动输入endl; cout2.手动输入endl; cout请输入序号：; cin choose; system(cls); if(choose==1) II 自动输入 { cout请输入迷宫大小(n*n):; cin?n; for(i=0;i n;i++) II访问位初始化，赋值为 0 for(j=0;j n;j++) maze[i][j].visited=0; sran d(( un sig ned)time(0)); cout你生成的迷宫为(n*n型):endl; for( i=0;i n; i++) for( j=0;j n;j++) { 〃若是边界，则置为1if(i==0||j==0||i==n-1||j==n-1)maze[i][j]. num=1; 〃若是边界，则置为1 else maze[i][j]. num=(ra nd()%(2-0)); if(i==1 j==1) //入口置为 0 maze[i][j]. num=0; else if(i==n-2j==n-2) 〃出 口置为 0 maze[i][j]. num=0; coutmaze[i][j]. num; if(j==n-1) coute ndl; } coute ndl; break; } //手动输入// //手动输入 //访问位初始化为0 { cout请输入迷宫大小(n*n): cin?n; for(i=0;i n ;i++) for(j=0;j n;j++) maze[i][j].visited=0; system(cls); while(1) { int c; cout1.当前页面输入：endl; cout2.文件输入：endl; cin c; if(c==1) { system(cls); cout请手动输入迷宫：e ndl; int mi; cout你生成的迷宫为(n**型):endl; for( i=0;i n; i++) for( j=0;j n;j++) { cin mi; maze[i][j]. num=mi; coutmaze[i][j]. num; if(j==n-1) coute ndl; } coute ndl; coute ndl;break; } else if(c==2) { ifstream infile(输入迷宫.txt); for(i=0;i n ;i++) for(j=0;j n;j++) { in file?maze[i][j]. num; coutmaze[i][j]. num ” if(j==n-1) coute ndl; } in file.close(); break; } else { cout输入错误，请重新输入! system(pause); system(cls); con ti nue; } } break; } else { cout输入错误，请重新输入！ system(pause); system(cls); con ti nue; } } } void seek() 〃寻找路径 { SQ_Stack Stack; //定义栈 Stack.I nitStack(); // 栈初始化 if(maze[n-2][n-2].num) return; 〃若出口为 0,则跳出 int i=n-2,j=n-2; int pow,a=0; do 〃开始寻找线路 { if((!maze[i][j]. num)(maze[i][j].visited==0)) // 如果是通路且从未被访 问 { if((i!=Stack.getTI())||(j!=Stack.getTJ())) 问该点 { Stack.push(ij); maze[i][j].visited=1; } if(i==1 j==1) 跳出全部循环 { a=1; break; } i=i; j=j-1; pow=0; //如果该点未入栈，则入栈，访 〃且把访问位置为 1