翻译作业4

Dungeon Master | JXNUOJ

翻译

描述

        你被困在一个3D地牢里并且需要找到最快的出路！地牢由可能充满岩石的单位立方体组成。向北、向南、向东、向西、向上或向下移动一个单元需要一分钟。你不能沿对角线移动，并且迷宫的周围被坚固的岩石包围着。

        有可能逃出去吗？如果可以，需要多长时间？

输入

        输入由许多地牢组成，每个地牢的描述都以包含三个整数L、R 和 C（均限制为 30 大小）的 行开头。

        L是构成地牢的关卡数。

        R和C是构成每个计划关卡的行数和列数。

        接下来的L个R行方块每行有C个字符。每个字符用来描述地牢的一个单元。充满岩石的单元用“#”来描述，空的单元用“.”来描述。你开始的位置由“S”表示，出口由“E”表示。每一个关卡后空一行。输入由把L、R和C定义为三个0终止。

输出

        每个迷宫对应一行输出。如果有可能到达出口，输出一行格式为“Escaped in x minute(s).”，x是逃脱的最短时间。如果不可能逃脱，输出一行“Trapped!”。