b165: 考古學家二
Tags :
Accepted rate : 107人/109人 ( 98% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-02-05 10:14

Content
你是一名考古學家,正在一個古老的遺址中進行考察,你發現了在某石壁上刻有一幅地圖,

地圖上有一些符號,你認為它們可能是一種古代語言,你試圖解讀它們,
你發現它們其實是一種編碼,每個符號代表一個數字,你將它們轉換成了二維數組,
每個元素代表一個格子,其中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」。
 
Input

一行輸入,一個二維列表(行數和列數皆為5)如範例所示。

Output

一行輸出,計算從起點到寶藏的最短安全路徑。若無法抵達寶藏位置,則輸出「SOS」。

Sample Input #1
[[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]]
Sample Output #1
1
Sample Input #2
[[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]]
Sample Output #2
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」