翻译
描述
你被困在一个3D地牢里并且需要找到最快的出路!地牢由可能充满岩石的单位立方体组成。向北、向南、向东、向西、向上或向下移动一个单元需要一分钟。你不能沿对角线移动,并且迷宫的周围被坚固的岩石包围着。
有可能逃出去吗?如果可以,需要多长时间?
输入
输入由许多地牢组成,每个地牢的描述都以包含三个整数L、R 和 C(均限制为 30 大小)的 行开头。
L是构成地牢的关卡数。
R和C是构成每个计划关卡的行数和列数。
接下来的L个R行方块每行有C个字符。每个字符用来描述地牢的一个单元。充满岩石的单元用“#”来描述,空的单元用“.”来描述。你开始的位置由“S”表示,出口由“E”表示。每一个关卡后空一行。输入由把L、R和C定义为三个0终止。
输出
每个迷宫对应一行输出。如果有可能到达出口,输出一行格式为“Escaped in x minute(s).”,x是逃脱的最短时间。如果不可能逃脱,输出一行“Trapped!”。