e287. 機器人的路徑
Tags :
Accepted rate : 1587人/1801人 ( 88% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

單筆輸入

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

Output

輸出路徑上的數字總和

 

Sample Input #1
1 7
1 2 3 4 5 6 7
Sample Output #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
Hint :

20%的測資 n = 1

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

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

from APCS 2019/06/15

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

Status Forum 排行

ID User Problem Subject Hit Post Date
38363 115205@tchcv ... (114級115205資2班.張...) e287
python ac 不用遞迴
23 2023-11-15 15:11
36218 alen24816@gm ... (AlenLU) e287
python AC
143 2023-07-11 04:42
35256 willy633526@ ... (ByTech) e287
python 題解
209 2023-05-19 11:11
35042 luray0601@gm ... (QWERTYPIG) e287
C++題解(含想法)
437 2023-05-04 09:00
33715 a110608@ctes ... (鍾均) e287
467 2023-01-25 14:47