实训报告—迷宫问题.docVIP

C语言课程设计 迷宫问题 2 - 14 - 实训报告 实训报告 题 目： 迷宫问题 院 系： 信息科技学院 专 业： 计算机科学与技术 姓 名： 黄经伟 学 号： 1151210213 指导教师： 梁海 日 期： 2013年1月6日 桂林电子科技大学信息科技学院 目 录 TOC \o 1-7 \h \z \u 迷宫问题 - 3 - 一、 设计需求 - 3 - 二、 概要设计 - 3 - 1、系统设计 - 3 - 1．1 总体设计 - 3 - 1．2 详细设计 - 4 - 1.2.1执行流程 - 4 - 3、系统实现 - 5 - 3．1 编码 - 5 - 3.1.1 类和结构体的代码 - 5 - 3.1.2 初始界面及行列数输入的代码 - 5 - 3.1.3 手动设计迷宫的代码 - 5 - 3.1.4自动设置迷宫的代码 - 6 - 3.1.5 显示迷宫的代码 - 7 - 3.1.6 搜索通路的代码 - 7 - 3．2 测试与调试 - 9 - 3.2.1 概述 - 9 - 3.2.2 程序测试 - 10 - 4、系统维护 - 14 - 5、归纳总结 - 14 - 5．1 开发经验 - 14 - 5．2 实训中遇到的问题及解决方法 - 14 - 5．3感想和心得体会 - 14 - 迷宫问题 【摘要】 随着信息科技的发展，我们可以在计算机上设计一些系统来计算一些比较复杂的问题， 例如：迷宫问题。迷宫问题指的是在一个迷宫内寻找一条可以走出迷宫的路径，我们可以通过计算机来的高速运算来快速求出路径，这就是本次实训的目的。 【关键字】 迷宫 寻找路径 快速 设计需求 本次实训我选择了迷宫问题，迷宫问题是数据结构课程的一个经典问题。迷宫问题要求寻找一条从入口到出口的路径。为了保证在任何位置上都能原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求解迷宫的通路的算法中要应用“栈”的思想。对于栈的内容在整个学期学习中我也有了一定的了解，所以选择迷宫这一经典的问题来作为实训。 概要设计 1、系统设计 1．1 总体设计 采用模块化的程序设计方法，即将较大的任务按照一定的原则分为一个个较小的任务，然后分别设计各个小任务。需要注意的是划分出来的模块应该相对独立但又相关，且容易理解。可以用模块化层次结构图（即模块图）来分析其任务的划分，一般从上到下进行，最上面一层是主模块，下面各层是其上一层模块的逐步细化描述。 结束 结束 迷宫问题 迷宫生成 随机生成 手动生成 输出迷宫和迷宫路径 手动编辑迷宫 输出迷宫和迷宫路径 图2.1 功能结构图 本迷宫问题设计如图2.1所示，它由两个部分组成： 随机生成：电脑随机生成迷宫，可以快速画出迷宫，并求出迷宫是否有通路。 手动生成：通过自己手动来设计出迷宫，设计好后，系统通过计算，画出迷宫并求出迷宫是否有通路。 1．2 详细设计 图2.2 执行流程图开始进到初始界面选择迷宫的行数和列数选择手动绘制或者电脑绘制 图2.2 执行流程图 开始 进到初始界面 选择迷宫的行数和列数 选择手动绘制或者电脑绘制 电脑绘制 手动绘制 编辑迷宫 显示迷宫，并输出路径 结束 本迷宫系统执行主流程如图2.2所示。它首先进入初始界面，然后用户可以对功能进行选择进行相应的操作，可以查看手动和自动生成迷宫，并求出路径。 3、系统实现 3．1 编码 3.1.1 类和结构体的代码 class CLabyrinth { int X,Y; //迷宫的大小 int Map[MaxX][MaxY]; //迷宫结构 Point Result[255]; //存放正确的路径(栈) int top; //栈顶（指针） public: CLabyrinth(); //得到迷宫尺寸 void SetMap(); //手工设置迷宫结构 void AutoSetMap(); //自动设置迷宫结构 void ShowMap(); //显示迷宫 void SearchWay(); //搜索通路 void ShowResult(); //显示通路 }; 3.1.2 初始界面及行列数输入的代码 CLabyrin