数据结构课程设计---迷宫实验报告.doc

PAGE  PAGE 16 详细设计 《数据结构项目设计》 项目设计文档 项目名称： 迷宫求解 班级： 网络工程3101 学号： 37 姓名： 胡维国 指导教师： 张群哲 完成时间： 2011年6月 项 目 文 档 一、项目目标： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 二、项目进度表： 活动开始时间结束时间责任人设计2011-6-242011-6-24胡维国设计评审2011-6-24 2011-6-24胡维国设计整理2011-6-242011-6-24胡维国编码单位1 （迷宫构建）2011-6-242011-6-24胡维国编码单位2 （迷宫求解）2011-6-242011-6-24胡维国单位测试1 （）2011-6-242011-6-24胡维国单位测试1 整理2011-6-242011-6-24胡维国单位测试2 （）2011-6-242011-6-24胡维国单位测试2 整理2011-6-242011-6-24胡维国集成 （）2011-6-242011-6-24胡维国最后测试2011-6-242011-6-24胡维国最后整理2011-6-242011-6-24胡维国最后评审教师 三、源程序、可执行程序见附件（XXXX project目录）系统中使用的自定义类型和函数。 迷宫建立功能模块设计 此模块主要由函数initmaze(int maze[M][N]) 来实现，此功能用于用户自己建立迷宫，也可使用预先保存好的迷宫，迷宫是通过矩阵形式表现的，用1和0分别表示墙和通路并用二维数组存储，从而将实际问题转化成数学模型，方便程序的设计，以实现其自能化。 int i,j; int m,n; //*迷宫行,列 *// char c; printf(请输入行数: m=); scanf(%d,m); printf(请输入列数: n=); scanf(%d,n); printf(\n输入0或1（0为通路，1为墙）:\n); for(i=1;i=m;i++) { for(j=1;j=n;j++) { scanf(%d,maze[i][j]); } } printf(你的矩阵:\n); for(i=0;i=m+1;i++) //加一圈墙 { maze[i][0]=1; maze[i][n+1]=1; } for(j=0;j=n+1;j++) { maze[0][j]=1; maze[m+1][j]=1; } for(i=0;i=m+1;i++) //*输出迷宫*// i++ printf(你的矩阵:\n); j++ inti,j; i=1 i=m j=1 j=n scanf(%d,maze[i][j]); i=0 i=m+1 i++ maze[i][0]=1; j=0 j=n+1 j++ maze[0][j]=1; i=0 i=m+1 j=0 j=n+1 j++ printf(\n); { for(j=0;j=n+1;j++) printf(%d ,maze[i][j]); printf(\n); } printf(是否保存你的迷宫(Y/N):); cinc; if((c == Y)||(c == y)) File_Save(maze,m+2,n+2); else if((c == N)||(c == n)) printf(你的迷宫保存失败!\n); 具体的程序实现可参见附录。 此部分程序流程图如下： Printf(“%d”,maze[i][j]) i++ printf(是否保存你的迷宫(Y/N):); (c==Y)||(c==y) (c==N)||(c==n) File Save(maze,m+2,n+2) printf(你的迷宫保存失败！\n); 3.2 文件的调取模块设计 此模块由File_Get(int maze[M][N])来实现，此功能主要是对文件的操作。 其中FILE *fp;是对文件指针的定义，if((fp = fopen(str,w))==NULL)re