C++编写的迷宫小程序.docVIP

#includestdlib.h //库中包含system(pause)和rand()函数 #includestdio.h //c语言里的库 #includeiostream using namespace std; #define N 49 //定义为全局变量,这是迷宫数组的上线，可以自行修改 #define M 49 int X; int maze[N+2][M+2]; int head=0,tail=0; //队列的头尾指针，初始值设为0 struct point //存放迷宫访问到点的队列结构体，包含列，行，序号 { int row,col,predecessor; }queue[1200]; void hand_maze(int m,int n) //手动生成迷宫 { int i,j; coutendl; cout请按行输入迷宫，0表示通路，1表示障碍:endl; for(i=0;im;i++) for(j=0;jn;j++) { cinmaze[i][j]; } } void automatic_maze(int m,int n) //自动生成迷宫 { int i,j; cout\n迷宫生成中……\n\n; system(pause); for(i=0;im;i++) for(j=0;jn;j++) maze[i][j]=rand()%2; //随机生成0、1 maze[0][0]=0; //将开始和结束位置强制为0，保证有可能出来迷宫 maze[m-1][n-1]=0; } void data(int m,int n) { //当用户输入的不是规整的m行n列的迷宫，用来生成规则的数字迷宫 int i,j; coutendl; cout根据您先前设定的迷宫范围endl; coutendl; cout 我们将取所输入的前m*n个数生成迷宫endl; cout\n数字迷宫生成结果如下:\n\n; cout迷宫入口\n; cout↓; for(i=0;im;i++) { cout\n; for(j=0;jn;j++) { if(maze[i][j]==0) cout 0; if(maze[i][j]==1) cout 1; } } cout→迷宫出口\n; } void print_maze(int m,int n) { //打印迷宫外壳 int i,j,k; cout\n字符迷宫生成结果如下:\n\n; cout迷宫入口\n; cout ↓; coutendl; cout▲ ; //生成上外壳 for(k=0;kn;k++) { cout▲; //这两个黑三角用来生成顶部外壳 } for(i=0;im;i++) { cout\n; //生成左外壳 cout▲; for(j=0;jn;j++) { if(maze[i][j]==0) printf(□); if(maze[i][j]==1) printf(■); } cout▲; //生成右外壳 } coutendl; for(k=0;kn;k++) { cout▲; } cout ▲\n; //生成底部外壳 for