迷宫问题求解

【文件属性】：
文件名称：迷宫问题求解
文件大小：5KB
文件格式：ZIP
更新时间：2016-01-03 16:21:39
迷宫 1、问题描述：（需求分析和背景意义） 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的道路和障碍.设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论. 2、基本要求：（设计阶段，概要设计和详细设计） 首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序.求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向.如:对于下列数据的迷宫,输出的一条通路为(1,1,1),(1,1,2),(2,2,2),(3,2,3),(3,1,2),….

【文件预览】：
迷宫问题
----迷宫问题.ncb(41KB)
----迷宫问题.dsp(4KB)
----迷宫问题.opt(53KB)
----main.cpp(39B)
----迷宫问题.dsw(524B)
----Debug()