c124. 00532 - Dungeon Master
Tags : BFS
Accepted rate : 471人/549人 ( 86% ) [非即時]
評分方式:
Strictly

最近更新 : 2015-08-28 15:10

Content

你陷入一個 3D 城堡的迷宮中, 需要找到一條快速的路逃出去! 這個城堡由空的或填滿石頭的立方體組成, 向東、西、南、北以及上、下移動一個單位個需要一分鐘。 你不能斜的移動, 並且迷宮最外層的每一面都包含著堅固的石牆。可能逃的出去嗎? 如果可能的話,,最少需要花多少時間呢?

Input

輸入含有多組測試資料,每組測試資料的第一列有3個正整數L、R、C(均介於1到30之間)。

L 表示迷宮有幾層
R 和 C 表示每層有幾列幾行

之後共有L個區塊(每個區塊代表一層),每個區塊含有 R 列,每列有 C 個字元。 每個字元表示迷宮的一個單位。 '#'表示這個單位充滿石頭, 而 '.' 表示這是個空的空間。你的起始位置在標明 'S' 的地方, 出口在 'E' 之處. 在一層描述完後有一列空白區隔。 若L=R=C=0 代表輸入結束,請參考Sample Input。

Output

每個迷宮有一列的輸出。 如果可以達到出口的話, 請輸出:Escaped in x minute(s).其中的 x 表示最短離開時間。如果沒有辦法逃出去請輸出:Trapped!

Sample Input #1
3 4 5
S....
.###.
.##..
###.#

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

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

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

0 0 0
Sample Output #1
Escaped in 11 minute(s).
Trapped!
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

* Luck 貓翻譯

Tags:
BFS
出處:
UVa532


ID User Problem Subject Hit Post Date
30871 forkidlai(forkidlai) c124
python AC BFS
143 2022-06-17 15:02
29603 yanbo920223@...(外星少女的起司蛋糕) c124
3D Array + BFS
236 2022-03-13 20:07
28337 alison.acorn...(aa w) c124
BFS
273 2021-12-01 11:18
25023 frankleeplay...(LJH-code) c124
BFS求最短路徑
731 2021-04-14 15:00
25017 bubble60324@...(賢仔) c124
676 2021-04-13 21:19