c124.
00532 - Dungeon Master
內容
你陷入一個 3D 城堡的迷宮中， 需要找到一條快速的路逃出去！ 這個城堡由空的或填滿石頭的立方體組成, 向東、西、南、北以及上、下移動一個單位個需要一分鐘。 你不能斜的移動， 並且迷宮最外層的每一面都包含著堅固的石牆。可能逃的出去嗎? 如果可能的話,，最少需要花多少時間呢？
輸入說明
輸入含有多組測試資料，每組測試資料的第一列有3個正整數L、R、C（均介於1到30之間）。
L 表示迷宮有幾層
R 和 C 表示每層有幾列幾行
之後共有L個區塊（每個區塊代表一層），每個區塊含有 R 列，每列有 C 個字元。 每個字元表示迷宮的一個單位。 '#'表示這個單位充滿石頭， 而 '.' 表示這是個空的空間。你的起始位置在標明 'S' 的地方, 出口在 'E' 之處. 在一層描述完後有一列空白區隔。 若L=R=C=0 代表輸入結束，請參考Sample Input。
輸出說明
每個迷宮有一列的輸出。 如果可以達到出口的話， 請輸出：Escaped in x minute(s).其中的 x 表示最短離開時間。如果沒有辦法逃出去請輸出：Trapped!
範例輸入
#1
3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0
範例輸出
#1
Escaped in 11 minute(s). Trapped!
測資資訊：
記憶體限制：
512
MB
提示 ：
* Luck 貓翻譯
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 30871 | forkidlai (forkidlai) | c124 | 508 | 2022-06-17 15:02 | |
| 29603 |
|
c124 | 640 | 2022-03-13 20:07 | |
| 28337 |
|
c124 | 666 | 2021-12-01 11:18 | |
| 25023 |
|
c124 | 1188 | 2021-04-14 15:00 | |
| 25017 |
|
c124 | 1191 | 2021-04-13 21:19 |