迷宫问题 有源代码.doc

西安郵電學课程 目： 迷宫问题 院系名称： 计算机学院 专业名称： 软件工程 班 级： 1101班 学生姓名： 付添 学号（8位）： 指导教师： 李培 设计起止时间：2012年月日~20年月日设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法 2．各个模块详细的功能描述。 （1）savefile();//从键盘输入迷宫 从键盘输入迷宫1表示墙0表示通路，并把01存入结构体m1中用flag表示通路初始化通路的标志域。 （2）inread();//从文件读出迷宫 事先已将迷宫存入文件中，从文件读出迷宫1表示墙0表示通路，并把01存入结构体m1中用flag表示通路初始化通路的标志域。 （3）zoumigong();//走迷宫 根据m1判断该坐标四周如果为墙并且标志域为0则可走，将该坐标入栈，将其标志域更改为1，更新坐标，继续判断，知道更新坐标等于出口坐标.栈中存放就是通路的逆序坐标。 (4)print1()//以坐标形式输出 将栈中坐标出栈，存入数组中以坐标形式输出。 （5）print2（）//以矩阵形式输出 将栈中坐标出栈，存入数组中以矩阵形式输出。 四．详细设计 功能函数的调用关系图 2．各功能函数的数据流程图 3．重点设计及编码 typedef struct { int mg[200]; int top; }seqstack; typedef struct migong { int m1;//存放墙 int flag;//标志域 }smaze[20][20]; int empty(seqstack s)//判栈空 { if(s.top==-1) return 0; else return 1; } void pop(seqstack s,int x1)//出栈 { if(s.top==-1) return ; x1=s.mg[s.top]; s.top--; } void push(seqstack s,int y1,int x1)//入栈 { if(s.top==20) return ; s.top++; s.mg[s.top]=y1; s.top++; s.mg[s.top]=x1; } void zumigong(seqstack stack,smaze maze,int m,int n)//走迷宫 { int i,j,cout; int x1,a,b,y1,x,y,x2,y2; printf(输入入口的横纵坐标，空格隔开\n); scanf(%d %d,x,y); printf(输入出口的横纵坐标，空格隔开\n); scanf(%d %d,x2,y2); for(i=0;i=m+1;i++) { for(j=0;j=n+1;j++) { if(maze[i][j].m1==1) printf(■); else printf(□); } printf(\n); } x1=x; y1=y; if(maze[x1][y1].m1==1) { printf(此路不通：\n); return ; } if(maze[x2][y2].m1==1) printf(入口为墙。请重新输入\n); else while(x1!=x2||y1!=y2) { if(maze[x1][y1+1].m1==0maze[x1][y1+1].flag==0) cout=0; else if(maze[x1+1][y1].m1==0maze[x1+1][y1].flag==0) cout=1; else if(maze[x1-1][y1].m1==0maze[x1-1][y1].flag==0) cout=2; else if(maze[x1][y1-1].m1==0maze[x1][y1-1].flag==0) cout=3; else cout=4; switch(cout) { case 0: a=x1; b=y1; maze[x1][y1].flag=1;