课程设计报告
课题名称：姓名：学号：专业：班级：指导教师：
迷宫问题的求解及演示计算机与信息学院
第1页共17页
f数据结构课程设计任务书
针对本课程设计，完成以下课程设计任务书：1熟悉系统实现工具和上机环境。2根据课程设计任务，查阅相关资料。3针对所选课题完成以下工作：
（1）需求分析（2）概要设计（3）详细设计（4）编写源程序（5）静态走查程序和上机调试程序4书写上述文档和撰写课程设计报告
第2页共17页
f目
录
第一部分课程设计任务书…………………………………………1
第二部分课程设计报告……………………………………………2第一章课程设计内容和要求…………………………………………4
21问题描述………………………………………………422需求分析………………………………………………4第二章课程设计总体方案及分析……………………………………431概要设计………………………………………………732详细设计………………………………………………733调试分析………………………………………………1034测试结果………………………………………………10第三章设计总结…………………………………………………13
41课程设计总结…………………………………………………13
42参考文献
…………………………………………………
43附录源代码………………………………………………14
第3页共17页
f第二部分课程设计报告
第一章课程设计内容和要求
21问题描述：
迷宫以1616的矩阵存储在数据文件中（迷宫中的障碍物要占到一定比例），编写非递归的程序，求出一条从入口到出口的路径并显示之（结果若能用C的绘图函数显示更好）
22需求分析：
1．要求设计程序输出如下：1建立一个大小为m×
的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏
幕上显示出来；（2）找出一条通路的二元组（ij）数据序列，（ij）表示通路上某一点的坐标。（3）用一种标志（如数字8）在迷宫中标出该条通路；（4）在屏幕上输出迷宫和通路；（5）上述功能可用菜单选择。2迷宫的建立：
迷宫中存在通路和障碍，为了方便迷宫的创建，可用0表示通路，用1表示障碍，这样迷宫就可以用0、1矩阵来描述，3迷宫的存储：
迷宫是一个矩形区域，可以使用二维数组表示迷宫，这样迷宫的每一个位置都可以用其行列号来唯一指定，但是二维数组不能动态定义其大小，我们可以考虑先定义一个较大的二维数组mazeM2N2然r