e287.
機器人的路徑
內容
你有一台機器人，它會在地上爬。
經過了8756天的觀察過後，你發現了它移動的規律。
它會從地圖中數值最低的那格出發，然後不斷走向周圍的格子中數值最低且沒被走過的格子。
直到它沒有路可以走。
(周圍的定義是上下左右，共4格)
輸入說明
單筆輸入
第一行有
兩個數字 n, m 代表地圖的大小
接著有 n 行，每行有 m 個數字，用空白隔開
每個數字都非負且小於 1000000 且都不相等
輸出說明
輸出路徑上的數字總和
範例輸入
#1
1 7 1 2 3 4 5 6 7
範例輸出
#1
28
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
20%的測資 n = 1
40%的測資 1 ≤ n, m ≤ 20
100%的測資 1 ≤ n, m ≤ 100
from APCS 2019/06/15
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 46164 |
|
e287 | 206 | 2025-06-02 20:43 | |
| 41940 |
|
e287 | 775 | 2024-09-12 14:39 | |
| 53270 |
|
e287 | 91 | 2025-09-03 18:18 | |
| 48156 |
|
e287 | 110 | 2025-07-20 07:57 | |
| 46270 |
|
e287 | 138 | 2025-06-11 20:01 |