数据结构 迷宫求解.docVIP

PAGE PAGE 1 枣 庄 学 院 信息科学与工程学院 课程设计任务书 题目： 迷宫求解 学 号： 201012120262 姓 名： 赵延芳 专 业： 网络工程 课 程： 数据结构 指导教师： 杨振 职称： 教室 完成时间： 20 11年 11月2011年12月 枣庄学院信息科学与工程学院制 2011年12月 17日 课程设计任务书及成绩评定 要求 (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 3）用一种标志（如数字8）在迷宫中标出该条通路； 指导教师签字： 、 日期： 指导教师评语 成绩： 指导教师签字： 日期： 电脑、vc++6.0、课本及参考资料 课程设计进度计划 起至日期 工作内容 备注 2011年12月17 算法设计、编程设计、调试、书写报告 参考文献、资料索引 序号 《数据结构（c语言版）》 《c程序设计》 严蔚敏 吴伟民 谭浩强 清华大学出版社 目 录 第一部课程设计报告………………………………………………………3 第一章 课程设计目的………………………………………………4 第二章 课程设计内容和要求…………………………………………4 2.1 问题描述………………………………………………4 2.2 设计要求………………………………………………4 第三章 课程设计总体方案及分析……………………………………5 3.1 问题分析………………………………………………5 3.2 概要设计………………………………………………7 3.3 详细设计………………………………………………8 3.4 调试分析………………………………………………11 3.5 测试结果………………………………………………12 第二部分 课程设计总结………………..…………………………13 附录(源代码)……………………………………………………………13 课程设计目的 仅仅认识到队列是一种特殊的线性表是远远不够的，本次实习的目的在于使学生深入了解队列的特征，以便在实际问题背景下灵活运用它，同时还将巩固这种数据结构的构造方法 第二章? 课程设计内容和要求 ? 2.1问题描述： 迷宫问题是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒子中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口，在出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口走到出口，而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示，求出一条从入口到出口的通路，或得出没有通路的结论。???????????????????????????????????????????????????? ??图A 2.2设计要求： 要求设计程序输出如下： (1) 建立一个大小为m×n的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来； （2）找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。 （3）用一种标志（如数字8）在迷宫中标出该条通路； （4）在屏幕上输出迷宫和通路； （5）上述功能可用菜单选择。 第三章 课程设计总体方案及分析 3.1 问题分析： 1.迷宫的建立： 迷宫中存在通路和障碍，为了方便迷宫的创建，可用0表示通路，用1表示障碍，这样迷宫就可以用0、1矩阵来描述， 2.迷宫的存储： 迷宫是一个矩形区域，可以使用二维数组表示迷宫，这样迷宫的每一个位置都可以用其行列号来唯一指定，但是二维数组不能动态定义其大小，我们可以考虑先定义一个较大的二维数组maze[M+2][N+2],然后用它的前m行n列来存放元素，即可得到一个