题目迷宫问题非递归求解
一、需求分析
迷宫问题非递归求解要求实现以下任务
1、可以输入一个任意大小的迷宫数据
2、用非递归的方法求出一条走出迷宫的路径
3、将路径输出
二、总体设计
对于迷宫问题的非递归求解我采用二维指针即指向指针的指针来保存迷宫采用顺序栈来探寻迷宫路径最后将路径输出。
寻找一条走出迷宫的路径时当下一方向可以走时为0时就入栈若下一方向不可走时就退栈再次试探另一方向是否可以走可走再入栈到达新的一点时依此反复。最后就可以得到迷宫的路径。将路径输出时则采用退栈方式依次输出路径。
三、详细设计
f四、实现部分
mazeh头文件
i
cludeiostreami
cludestack
i
cludestdioh
i
cludestri
gusi
g
amespacestdtypedefstruct
i
txyd
Datetype
typedefstruct
i
txy
i
tpre
SqType
f东华理工大学迷宫问题非递归求解typedefstackDatetypestack_i
t
classmaze
public
voidpri
tSqTypesqi
t
voidagai
i
tmazei
tmi
t
voidfi
di
tmazei
tai
tbi
tmi
t
voidcreate
private
i
tfro
trear
classStack
public
voidPush
i
tPop
Stack
Stack
private
i
ttop
i
tdata1000
mazecpp成员函数
i
clude