迷宫问题c++源程序+代码

【文件属性】：
文件名称：迷宫问题c++源程序+代码
文件大小：966KB
文件格式：RAR
更新时间：2012-07-20 03:41:53
迷宫 代码已经过检验，报告已经验收！ 部分如下： 一．需求分析 1.本程序中，在迷宫中求出从入口到出口的路径。一个简单的求解方法是：从入口出发，沿某一方向进行探索，若能走通，则继续向前走；否则沿原路返回，换一方向再进行搜索，直到所有可能的通路都探索到为止。 2.计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。为了保证在任何位置上都能沿原路退回，显然需要用一个后进先出的结构来保存从入口到当前位置的路径。因此，在求迷宫通路的算法中应用“栈”。 3.程序执行的命令包括： 1.构造二维储存结构 2.构造路径 4. 测试数据 迷宫的测试数据如下：左上角(1，1)为入口，右下角(8，9)为出口。 1 2 3 4 5 6 7 8 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 1 0 1 0 1 1 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 1 0 0 1 1 1 0 0 0 1 0 1 1 1 0 0 0 0 0 0 二、概要设计

【文件预览】：
迷宫问题
----XXXXXXXX.doc(91KB)
----~$h1-ch7.doc(162B)
----源程序()
--------迷宫文件版.plg(878B)
--------迷宫文件版.cpp(9KB)
--------test.txt(153B)
--------迷宫文件版.opt(48KB)
--------Debug()
--------迷宫文件版.dsw(528B)
--------迷宫文件版.ncb(57KB)
--------迷宫文件版.dsp(3KB)