普及⏱ 1000ms💾 256MB#P5119🏷️ 搜索

题目描述

一座三层(或多层)矿井用三维网格表示:. 是通道,# 是岩石,S 是井口,E 是被困矿工的位置。救援机器人每次可以向上、下、左、右、前、后移动一格到相邻通道,每格花费 1 分钟。

对每一座矿井,输出救援所需的最少分钟数;若无法抵达,输出 Trapped!;能抵达输出 Escaped in X minute(s).(X 为分钟数)。多组数据,读入 0 0 0 结束。

输入格式

多组数据。每组第一行为三个整数 $L, R, C$(层数、每层行数、列数),随后 $L$ 层、每层 $R$ 行、每行 $C$ 个字符(.#SE)。L=R=C=0 表示输入结束。

输出格式

每组数据一行:能抵达输出 Escaped in X minute(s).,否则输出 Trapped!。

数据范围

$$1 \le L, R, C \le 30$$

样例输入 #1
3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0
样例输出 #1
Escaped in 11 minute(s).
Trapped!
样例输入 #2
1 1 1
S
0 0 0
样例输出 #2
Trapped!