同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1516_逃出暗黑地牢

2022-5-16 18:17| 发布者: Hocassian| 查看: 57| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503876245300-Problem List-采集的数据-后羿采集器.html

Pro.ID

1516

Title

逃出暗黑地牢

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1516

AC

186

Submit

584

Ratio

31.85%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

描述

你被困在一个三维地牢中了，哈哈哈哈，逃吧，赶快寻找一条最快的路逃命吧，洪水就快要淹没地牢了。地牢可以看作由若干正方块组成，有些方块是石头，有些则是空置的，人可走动。从一个方块向北、向南、向东、向西、向上、向下走到另一个位置，需要一分钟。不可以斜向走动，迷宫四周被石头包围着。

你是否可以逃出来？如果可以，需要多少时间？

输入

测试数据有多个地牢。描述每个地牢的第一行是3个整数 L、R和C （均不超过30）。

L表示地牢的层数。

R和C表示每层地牢的行和列数。

接下来是L个矩阵（每个矩阵表示一层），每个矩阵R行，每行C个字符。每个字符表示地牢的一个方块。石头方块用 '#' 表示，空的方块用 '.' 表示。你的起始位置用'S'表示，地牢出口用'E'表示。每一层之间用一个空行分隔。

当L = R = C = 0 时，表示输入结束。

输出

Description

你是否可以逃出来？如果可以，需要多少时间？

Input

测试数据有多个地牢。描述每个地牢的第一行是3个整数 L、R和C （均不超过30）。

L表示地牢的层数。

R和C表示每层地牢的行和列数。

当L = R = C = 0 时，表示输入结束。

Output

每个迷宫地牢输出一行结果。如果可以走到出口，输出一行：

Escaped in x minute(s).

其中x表示逃出来所需的最短时间。

如果不可能逃出来，输出一行：

Trapped!

Sample Input

3 4 5
S....
.###.
.##..
###.#

#####
#####
##.##
##...

#####
#####
#.###
####E

1 3 3
S##
#E#
###

0 0 0

Sample Output

Escaped in 11 minute(s).
Trapped!

Source

Ulm Local 1997

样例输入