题目描述
一座三层(或多层)矿井用三维网格表示:. 是通道,# 是岩石,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$$