本文介绍了如何解决一个三维迷宫问题，其中玩家需要从起点（S）到达终点（E），通过使用BFS算法进行广度优先搜索，寻找从起点到终点的最短路径。迷宫由空地（.）、障碍（#）定义，允许的移动方向包括上下左右前后。题目提供多组测试数据，并给出了样例输入和输出。对于无法到达终点的情况，输出"Trapped!"。
【题目描述】
这题是一个三维的迷宫题目，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次数，解法和二维的类似，只是在行动时除了东南西北移动外还多了上下。可以上下左右前后移动，每次都只能移到相邻的空位，每次需要花费一分钟，求从起点到终点最少要多久。
【输入】
多组测试数据。
一组测试测试数据表示一个三维迷宫：
前三个数，分别表示层数、一个面的长和宽，后面是每层的平面图。前三个数据为三个零表示结束。
【输出】
最小移动次数。
【输入样例】
3 4 5
S…
.###.
.##…
###.#
##.##
##…
#.###
####E
1 3 3
S##
#E#
0 0 0
【输出样例】
Escaped in 11 minute(s).
Trapped!
【提示】
对于题目给出数据的含义就是输入l，r，c，分别代表迷宫有l层，每层长宽分别是c，r。对于数据以可以这样移动:
(1,1,1)->(1,1,2)->(1,1,3)->(1,1,4)->(1,1,5)->(1,2,5)->
(1,3,5)->(1,3,4)->(1,4,4)->(2,4,4)->(2,4,5)->(
最低0.47元/天 解锁文章
扫一扫
302
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
