d378.
最小路徑
內容
現在有一張地圖，凡是走過某一個格子，都會消耗體力，所以請你找出最少消耗體力值。
現在老鼠在地圖的左上角，在走的時候時，所以只能往右或下走，之後要走到右下角，
走過的點上的數字必須加總，請輸出加總的數字最小的。
測資一 :
0 7 8 9
1 5 1 1
2 4 10 0
可以走 0 → 7 → 8 → 9 → 1 → 0 SUM = 7 + 8 +9 + 1 = 25
0 → 1 → 5 → 1 → 1 → 0 SUM = 1 + 5 + 1 + 1 =8
0 → 7 → 8 → 1 → 10 → 0 SUM = 7 + 8 + 1 + 10 = 26
.
.
以此類推，只輸出最小值 8
" 左上角跟右下角必為 0 "
輸入說明
輸入的每第一行會有兩個數字 N, M ( 2 ≦ N , M ≦ 101)
之後會有 N 行，每行上會有 M 個數字 G ( 1 ≦ G ≦ 20 )
輸出說明
對每組地圖先輸出 "Case #%d :"
輸出從左上走到右下最少的體力消耗
範例輸入
#1
3 4 0 7 8 9 1 5 1 1 2 4 10 0 2 2 0 1 1 0
範例輸出
#1
Case #1 : 8 Case #2 : 1
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (30%): 3.0s , <1M
公開 測資點#1 (70%): 3.0s , <10M
公開 測資點#0 (30%): 3.0s , <1M
公開 測資點#1 (70%): 3.0s , <10M
提示 ：
DP
標籤:
出處:
[管理者：
morris1028
(碼畜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 15193 |
|
d378 | 1949 | 2018-09-18 15:07 | |
| 14090 |
|
d378 | 1626 | 2018-06-11 11:02 |