a561:
拾金之旅
Content
輸入為 m×n 大小的的陣列，每一格是一個介於 0 與 10 之間的整數，表示經過這格可以累積的金幣數量。
你必須從最左上角的位置開始，走到最右下角的位置結束。
過程中每一步可以選擇「往右走」或「往下走」。
請你算出最多可以獲得的金幣總數。
Input
第一行輸入兩個正整數 m,n(1≤m≤10,1≤n≤10), 數值之間用空格分隔。
接下來輸入 m 行，每行包含 n 個介於 0 與 10 之間整數, 數值之間用空格分隔。即第 i 行的第 j 個數字表示在 (i,j) 位置可以得到的金幣數量。
Output
輸出最多可以獲得的金幣總數
Sample Input
#1
3 3 5 0 4 1 2 3 5 0 2
Sample Output
#1
14
Sample Input
#2
6 6 1 0 0 0 0 10 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 1 1 1 1
Sample Output
#2
12
Sample Input
#3
2 4 0 1 3 2 3 2 5 0
Sample Output
#3
10
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint ：
import itertools
參考網址：https://ithelp.ithome.com.tw/articles/10221633
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||