英语题目翻译——OJ_ 1253:Dungeon Master

题目:1253:Dungeon Master(OpenJudge - 1253:Dungeon Master

翻译:

你被困在一个3D地牢里,需要找到最快的出路!地牢是由单元立方体组成的,这些立方体可以填充也可以不填充岩石。向东、西、北、南、上、下移动一个单位需要一分钟。你不能沿对角线移动,而且迷宫四周都是坚固的岩石。

逃脱是可能的么吗?如果可以,需要多长时间?

输入

输入许多地牢。每个地牢的描述开始于一行包含三个整数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....
.###.
.##..
###.#

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

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

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

0 0 0

样例输出

Escaped in 11 minute(s).
Trapped!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值