题目:1253:Dungeon Master(OpenJudge - 1253:Dungeon Master)
翻译:
你被困在一个3D地牢里,需要找到最快的出路!地牢是由单元立方体组成的,这些立方体可以填充也可以不填充岩石。向东、西、北、南、上、下移动一个单位需要一分钟。你不能沿对角线移动,而且迷宫四周都是坚固的岩石。
逃脱是可能的么吗?如果可以,需要多长时间?
输入
输入许多地牢。每个地牢的描述开始于一行包含三个整数L, R和C(大小限制在30)。
L表示组成地下城的关卡数量。R和C是组成每一层平面图的行数和列数。
然后是L个R行块,每一行包含C个字符。每个角色描述地下城的一个牢房。充满岩石的单元格由'#'表示,空的单元格由'.'表示。“S”表示起始位置,“E”表示退出位置。每个关卡后面都有一行空白。输入端由L, R和C的三个零终止。
输出
每个迷宫生成一行输出。如果有可能到达出口,打印一行表单
Escaped in x minute(s)
其中x被替换为逃逸所需的最短时间。
如果无法转义,则打印该行
Trapped!
样例输入
3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0
样例输出
Escaped in 11 minute(s). Trapped!