数据结构迷宫实验报告.docVIP

详细设计 《数据结构项目设计》 项目设计文档 项目名称： 迷宫求解 班级： 网络工程3101 学号： 37 姓名： 胡维国 指导教师： 张群哲 完成时间： 2011年6月 项 目 文 档 一、项目目标： 可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。 二、项目进度表： 活动 开始时间 结束时间 责任人 设计 2011-6-24 2011-6-24 胡维国 设计评审 2011-6-24 2011-6-24 胡维国 设计整理 2011-6-24 2011-6-24 胡维国 编码单位1 （迷宫构建） 2011-6-24 2011-6-24 胡维国 编码单位2 （迷宫求解） 2011-6-24 2011-6-24 胡维国 单位测试1 （） 2011-6-24 2011-6-24 胡维国 单位测试1 整理 2011-6-24 2011-6-24 胡维国 单位测试2 （） 2011-6-24 2011-6-24 胡维国 单位测试2 整理 2011-6-24 2011-6-24 胡维国 集成 （） 2011-6-24 2011-6-24 胡维国 最后测试 2011-6-24 2011-6-24 胡维国 最后整理 2011-6-24 2011-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++) //*输出迷宫*// { 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); 具体的程序实现可参见附录。 此部分程序流程图如下： 3.2 文件的调取模块设计 此模块由File_Get(int maze[M][N])来实现，此功能主要是对文件的操作。 其中FILE *fp;是对文件指针的定义，if((fp = fopen(str,w))==NULL)return;和if((fp=fopen(str,rb))==NULL)return;分别是以写和读的方式打开文件，以便对文件进行相应的操作，最后以fclose(fp);来关闭文件。 以向文件中读取文件的部分程序实现如下： FILE *fp; int i,j,pos[2]; char str[]=; coutInput the file name:; cinstr; if((fp=fopen(str,rb))==NULL) return; for(i = 0;i 2;i ++) fscanf(fp,%d ,pos[i]); for(i=0;ipos[0];i++) { for(j =0;jp