简单的思路:
(1) 利用数组与结构体结合,完成地图及其相关元素的记录
a:障碍 Empty,Full
b:是否以被通过 Yes,No
c:该点4个方向遍历的数目 North,South,West,East
(2) 堆栈的构造
a:入栈数据为地图坐标,2个int型
b:线性栈?链式栈?
c:记录当前路径
d:需要的栈操作:push,pop
(3) 对下个点遍历时,按方向的优先级,且已路过点(包括已出栈的点)不遍历,障碍不得遍历
(4) 为使路径尽量最短,由入口,出口相对位置确定4个方向的优先级(最短算法思考中)
(5) 考虑是否用C++类的思想完成,- -!