这是一道三维图的搜索题。中文描述，题意就不再赘述了。本题询问勇士能否在规定时间内救走公主，因此使用宽度优先搜索是最好的了。另外本题是三维图，第三维也只有两种情况，因此每个节点可供搜索的邻节点也不多。
注意：1.遇到‘#’时空穿梭机必定会传送，没有其他选择；
2.根据1可知，当两边都是‘#’或者一边是‘#’另一边是‘*’时、、、（我只想说勇士死定了）；
3.起点和终点可以是同一层；
4.两张地图之间有空行，不熟悉字符串输入的人可要小心了；
5.传送不消耗时间
下面是
这篇博客详细介绍了HDOJ-2102问题的解题思路，主要涉及三维图的宽度优先搜索（BFS）。作者指出，由于题目询问的是勇士能否在规定时间内救走公主，BFS是最合适的方法。在搜索过程中，需要注意地图中‘#’和‘*’的含义，以及它们对勇士路径的影响。解题代码采用BFS实现。
最低0.47元/天 解锁文章
480
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
