1、为处理方便起见,可在迷宫的四周加一圈障碍。对于迷宫中任一位置,均可约定有东、南、西、北四个方向可通。本程序包含三个模块1)主程序模块:void main() 初始化; do 接受命令; 处理命令; while (命令! = 退出); 2)栈模块-实现栈抽象数据类型;3)迷宫模块-实现迷宫抽象数据类型。【源代码】#include /库中包含system(pause)和rand()函数stdio.h /c语言里的库#includeiostream#include malloc.hdefine OK 1#define ERROR 0define STACK_INIT_SIZE 100#define
2、STACKINCREMENT 10define OVERFLOW 1define M 49#define N 49using namespace std;int mazeMN;typedef int Status;typedef struct int m,n,direc;MazeType,LMazeType; LMazeType top; LMazeType base; int stacksize; int over;Stack;void Init_hand_Maze(int mazeMN,int m,int n) int i,j; for(i=1;i=m+1;i+) for(j=1;j=n+
3、1;j+) mazeij=1; cout”请按行输入迷宫,0表示通路,1表示障碍:”mazeij;im+1; for(j=1;jn+1;j+) if(mazeij!=0&mazeij!=1) cout=S。stacksize)base=(LMazeType)realloc(S.base,(S。stacksize+STACKINCREMENT) * sizeof(MazeType); if(!base)exit(OVERFLOW); S.top=S.base+S。stacksize;stacksize+=STACKINCREMENT; S。top+=e; return OK;Status Pop
4、(Stack S,MazeType e) if(S.top=S.base)return ERROR; e=S.top;Status MazePath(Stack &S,MazeType e,int mazeMN,int m,int n) do if(mazee。me.n=0)/0可通,1不可通,2为已走过 Push(S,e); mazee。me.n=2; if(e。m=m&e.n=n) S.over=1;/表示存满一条路径 else e。n+; e.direc=0;/来这一点时的方向,0右1下2左3上 MazePath(S,e,maze,m,n);top!baseS.over!=1) swit
5、ch(e。direc) /回到上一位置并同时改变方向走下一步 case 0:n-; e.m+; e.direc=1; break; case 1: e.m-; e.n;direc=2; break; case 2: e.n+;m-;direc=3; case 3: Pop(S,e); while(S。=S.base&over!=1); int PrintPath(Stack S,int mazeMN,int row,int col) if(S.top=S.base) coutn=n”;”此迷宫无解nn return ERROR; MazeType e; while(S.top!=S.base)
6、 mazee.me.n=(e。direc+10); cout完成!endl;”n=n”;路径为:row+1;jcol+1; switch(mazeij) case 0:”;”; case 10:” case 11: case 12:” case 13:endl; cout入口”完成!endl;int main() int i,m,n,mazeMN,cycle=0; while(cycle!=(1)*n”; 欢迎进入迷宫求解系统n”;*n”; cout” 1 手动生成迷宫 n”; 2 自动生成迷宫 n” 3 退出 nn”*n”;”n cout”请选择你的操作:n”;i; switch(i) coutm;”n”;”请输入列数: cinn; while(m1|m49)|(n49) coutn抱歉,你输入的行列数超出预设范围(1-49,1-49),请重新输入:nn”; coutm;”n co
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1