你有一台機器人,它會在地上爬。
經過了8756天的觀察過後,你發現了它移動的規律。
它會從地圖中數值最低的那格出發,然後不斷走向周圍的格子中數值最低且沒被走過的格子。
直到它沒有路可以走。
(周圍的定義是上下左右,共4格)
單筆輸入
第一行有
兩個數字 n, m 代表地圖的大小
接著有 n 行,每行有 m 個數字,用空白隔開
每個數字都非負且小於 1000000 且都不相等
輸出路徑上的數字總和
1 7 1 2 3 4 5 6 7
28
20%的測資 n = 1
40%的測資 1 ≤ n, m ≤ 20
100%的測資 1 ≤ n, m ≤ 100
from APCS 2019/06/15
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41940 | dvbdarcyvoll ... (kuhaku1027) | e287 | 226 | 2024-09-12 14:39 | |
41393 | wubaie (小億) | e287 | 305 | 2024-07-24 09:52 | |
38862 | bobobo0413 (Andy) | e287 | 689 | 2023-12-28 14:49 | |
38861 | bobobo0413 (Andy) | e287 | 326 | 2023-12-28 14:48 | |
38740 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | e287 | 740 | 2023-12-20 22:52 |