時間限制 1000 ms ・ 記憶體限制 250 MB
題目描述
在 m 列 n 欄的矩陣中，每格有一個經驗值，可能為負。你可從最上列任意一格開始，在最下列任意一格結束；每一步只能向左、右或下移動一格，不可離開矩陣，也不能重訪格子。起點、終點與途中所有經過格子的數值都計入總和。求可得到的最大總經驗值。
輸入格式
第一行為 m、n，1 ≤ m ≤ 50，1 ≤ n ≤ 10000。接著 m 行，每行 n 個整數，各值介於 −100 與 100。
輸出格式
輸出最大經驗值總和，答案可能為負數。
範例測資
範例輸入 1
1 5 2 1 4 -7 4
範例輸出 1
7
請先登入後再提交程式碼
討論與題解
載入討論區…