b162:
考古學家一
Content
你是一名考古學家，正在一個古老的遺址中進行考察，你發現了在某石壁上刻有一幅地圖，
地圖上有一些符號，你認為它們可能是一種古代語言，你試圖解讀它們，
你發現它們其實是一種編碼，每個符號代表一個數字，你將它們轉換成了二維數組，
每個元素代表一個格子，其中0表示起點，1表示安全平地，2表示寶藏，3表示致命陷阱。
正當你思考地圖的作用時，
沒想到遺址突然地陷！你掉進遺址的地下迷宮了。
考古經驗豐富的你在掉下去的過程中，立即發覺神秘迷宮的設計如同剛才石壁地圖一樣，
你正在掉落到地圖上標示著起點的位置，寶藏就在不遠處！
你意識到這是一個提示，你可以通過地圖(二維數組)來表示迷宮的結構，
試圖避開致命陷阱並找到從起點到寶藏的最短路徑(不可斜行)。
註：若無法抵達寶藏位置，則輸出「SOS」。
Input
一行輸入，一個二維列表(行數和列數皆為5)如範例所示。
Output
一行輸出，計算從起點到寶藏的最短安全路徑。若無法抵達寶藏位置，則輸出「SOS」。
Sample Input
#1
[[0,1,1,1,1],[1,1,1,1,1],[1,1,1,1,1],[1,1,1,1,1],[1,1,1,1,2]]
Sample Output
#1
8
Sample Input
#2
[[0,1,1,1,1],[1,1,1,1,1],[3,3,1,3,3],[1,1,1,1,1],[1,1,1,3,2]]
Sample Output
#2
8
Sample Input
#3
[[0,1,1,1,1],[1,1,1,1,1],[3,3,1,3,3],[1,1,1,1,3],[1,1,1,3,2]]
Sample Output
#3
SOS
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||