Dungeon Master 1253：(基于基本算法的搜索)

1253:Dungeon Master

总时间限制: 1000ms 内存限制: 65536kB
描述
你被困在一个三维的地牢中，需要找到最快逃离的方法！这个地牢由若干个单位立方体组成，这些立方体可能被岩石填充也可能为空。向北、南、东、西、上或下移动一个单位需要一分钟。你不能进行对角线移动，迷宫四周都被坚固的岩石包围。

是否能够成功逃脱？如果可以，需要多长时间？
输入
输入包含多个地牢的描述。每个地牢的描述以一行三个整数 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....
    .###.
    .##..
    ###.#