a563:
機器犬的行為
Content
假設你有一台機器犬，它會在地上移動。
你經過長時間的觀察後，你發現了它移動的規律。
它會從地圖中數值最低的那格出發，然後不斷走向周圍的格子中數值最低且沒被走過的格子，直到它沒有路可以走。
(周圍的定義是上下左右，共4格)
Input
第一行輸入兩個正整數數字 m,n (兩數均在2-10之間)，代表地圖的大小
接著有 m 行，每行有 n 個正整數數字，數值之間用空格分隔
其中每個數字都不大於 1000 且互不相等
Output
輸出路徑上的數字總和
Sample Input
#1
3 3 2 1 3 9 7 8 5 4 6
Sample Output
#1
38
Sample Input
#2
2 4 1 6 5 7 2 3 4 8
Sample Output
#2
21
Sample Input
#3
2 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Sample Output
#3
105
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||