你是一名考古學家,正在一個古老的遺址中進行考察,你發現了在某石壁上刻有一幅地圖,
地圖上有一些符號,你認為它們可能是一種古代語言,你試圖解讀它們,
你發現它們其實是一種編碼,每個符號代表一個數字,你將它們轉換成了二維數組,
每個元素代表一個格子,其中0表示起點,1表示安全平地,2表示寶藏,3表示致命陷阱。
正當你思考地圖的作用時,
沒想到遺址突然地陷!你掉進遺址的地下迷宮了。
考古經驗豐富的你在掉下去的過程中,立即發覺神秘迷宮的設計如同剛才石壁地圖一樣,
你正在掉落到地圖上標示著起點的位置,寶藏就在不遠處!
你意識到這是一個提示,你可以通過地圖(二維數組)來表示迷宮的結構,
試圖避開致命陷阱並找到從起點到寶藏的最短路徑(不可斜行)。
**************************************************************************
另外,你發現這是一個神奇的迷宮,
當你往迷宮邊緣繼續走時,會被傳送到迷宮的另外一邊!
例如在以下迷宮中:
[[1,1,1,1,1],
[1,1,1,1,1],
[0,1,1,1,2],
[1,1,1,1,1],
[1,1,1,1,1]]
你只需在起點往左走一步,即可抵達寶藏位置!
**************************************************************************
註:若無法抵達寶藏位置,則輸出「SOS」。
一行輸入,一個二維列表(行數和列數皆為5)如範例所示。
一行輸出,計算從起點到寶藏的最短安全路徑。若無法抵達寶藏位置,則輸出「SOS」。
[[1,1,1,1,1],[1,1,1,1,1],[0,1,1,1,2],[1,1,1,1,1],[1,1,1,1,1]]
1
[[1,1,1,1,3],[1,0,3,1,1],[3,3,3,3,1],[1,1,1,3,1],[1,2,1,1,1]]
2
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |