(张植数据结构课程设计.docVIP

信息科学与技术学院 《数据结构》课程设计报告 题目名称： 走迷宫游戏 专业班级： 计双2011 学生姓名： 张植 李阳 学生学号： 1102008 1102012 指导教师： 高 攀  完成日期：2012-6 目 录 1课程设计的目的 3 1.1课程设计的目的: 3 1.2课程设计的题目: 3 1.3题目要求: 3 2课程设计的实验报告内容: 4 3课程设计的原程序代码: 4 4运行结果: 16 5. 课程设计总结 21 6参考书目： 22 找出走出迷宫的所有路径，以及最短路径Void change(char **maze,int hang,int lie) //输入迷宫地图，输出形状改变后迷宫。 2）单步输出模块 void step_to_step (char **maze,step *step,int hang,int lie,int n) //输入迷宫地图，输出单步行走步法。 3）输出路径模块 void out (char **maze,int hang,int lie,int i,int j) //输入迷宫地图，整体输出行走路径。 4）判断行走路径模块 void cure (char **maze,int hang,int lie) //输入迷宫地图，输出每一步行走步法。 5）主程序模块 int main() 3 详细设计 3.1 流程图 主程序流程图 系统结构图 子流程图 1） 改变迷宫形状模块  单步输出路径模块：   3) 输出整体路径模块： 3) 判断每一步行走路径模块： 3.2 源程序 #include iostream #include conio.h using namespace std; struct step //定义一个栈 { int x,y,n; //x，y表示步子坐标，n表示步数 }; void change(char **maze,int hang,int lie) //改变迷宫的样子,便于观察单步行走过程 { for(int i=0;ihang+2;i++) { for(int j=0;jlie+2;j++) switch(maze[i][j]) { case 1: maze[i][j]=#;break; case +: case 0: case .: maze[i][j]= ;break; } } } void step_to_step(char **maze,step *Step,int hang,int lie,int n) { //单步输出 for(int k=0;k=n;k++) //k为步数 { for(int i=0;ihang+2;i++) { for(int j=0;jlie+2;j++) { if(Step[k].x==iStep[k].y==j)//找出走过每一步的坐标 cout. ; else coutmaze[i][j] ; } coutendl; } cout这是第k+1步endlendl; getch(); //显示程序运行结果 } } void out(char **maze,int hang,int lie,int i,int j) //输出所走的路程 { if(i==1j==1) //若回到原点则表明无出路 { coutendl; cout*********************