true(真)代表该地区是安全的,false(假)代表丧尸的聚集区,一旦进入,有去无回。
现在的关键是得找出一条安全的撤离路线来。
杨成紧缩眉头,用心思考,丝毫没有被周边的环境所影响,程序员的素质在这一刻得到了体现。
这是一个简单的图论问题,即查找图中两点之间的路径。
因为这个图本身并不大,所以效率问题暂时不用考虑。
最快捷,最方便的做法,是从这个出发点开始,执行深度遍历。
在遍历的过程中记录分支(路径),一旦达到了目的地,就停止遍历,返回当前的路径。
这个得到的路径,不一定是最短路径,但在这个问题上,可以看出,只存在一条可能的路径,也就是得到的这条。
杨成专心致志,很快编写,得出了一条安全的路径。
[down,down,down,right,right,up,up,up]
“科兄,解出来了,咋们赶紧撤”,杨成回过神来,环顾四周。