Dungeon Master

题目描述

这题是一个三维迷宫。其中用 . 表示空地，# 表示障碍物，S 表示起点，E 表示终点。你可以在迷宫中上下左右前后六个方向移动，每次都只能移到相邻的空位，每次需要花费 1 分钟。求从起点走到终点最少需要多少分钟。

输入

多组测试数据。每组测试数据表示一个三维迷宫：前三个数分别表示层数 L、一个面的长 R 和宽 C。后面是每层的平面图，共 L×R 行，每行 C 个字符（., #, S, E）。前三个数据为三个零时表示输入结束。

输出

对于每组数据，若能从起点走到终点，输出一行 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!