e287. 機器人的路徑
標籤 :
通過比率 : 2031人/2309人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-16 20:35

內容

你有一台機器人,它會在地上爬。
經過了8756天的觀察過後,你發現了它移動的規律。
它會從地圖中數值最低的那格出發,然後不斷走向周圍的格子中數值最低且沒被走過的格子。
直到它沒有路可以走。
(周圍的定義是上下左右,共4格)

輸入說明

單筆輸入

第一行有
兩個數字 n, m 代表地圖的大小
接著有 n 行,每行有 m 個數字,用空白隔開
每個數字都非負且小於 1000000 且都不相等

輸出說明

輸出路徑上的數字總和

 

範例輸入 #1
1 7
1 2 3 4 5 6 7
範例輸出 #1
28
測資資訊:
記憶體限制: 64 MB
提示 :

20%的測資 n = 1

40%的測資 1 ≤ n, m ≤ 20

100%的測資 1 ≤ n, m ≤ 100

from APCS 2019/06/15

標籤:
出處:
APCS [管理者: mmi366127 (unknown) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41940 dvbdarcyvoll ... (no love) e287
c++ bfs解(附解釋)
156 2024-09-12 14:39
41393 wubaie (小億) e287
範例輸入#2和#3
262 2024-07-24 09:52
38862 bobobo0413 (Andy) e287 620 2023-12-28 14:49
38861 bobobo0413 (Andy) e287 308 2023-12-28 14:48
38740 qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) e287
687 2023-12-20 22:52