時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
你困在三維地牢，每格可能為岩石或通道。每分鐘可向北、南、東、西、上或下移動一格，不能斜走，不能進入岩石或超出地牢。求從 S 到 E 的最短時間，或判斷無法逃出。
輸入格式
每組先給層數 L、每層列數 R 及欄數 C，三者皆不超過 30。接著有 L 層，每層 R 行、每行 C 字元，# 為岩石、. 為通道、S 為起點、E 為出口，每層後有空白行。0 0 0 結束。
輸出格式
可逃出輸出 Escaped in x minute(s).，x 為最少分鐘；否則輸出 Trapped!。
題目來源：UVa 532 — Dungeon Master，CPE 歷屆試題。 原題：https://onlinejudge.org/external/5/532.pdf
範例測資
範例輸入 1
3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E 1 3 3 S## #E# ### 0 0 0
範例輸出 1
Escaped in 11 minute(s). Trapped!
請先登入後再提交程式碼
討論與題解
載入討論區…