時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
火星上有 n × m 的礦區，每格都有兩種礦物 yeyenum 與 bloggium。yeyenum 工廠在礦區西側，bloggium 工廠在北側。
每格只能設置一種輸送帶：向西或向北。礦物必須從所在格立即上輸送帶，沿直線送往對應工廠，不可轉彎或先移到相鄰格。若途中遇到不同方向的輸送帶，或送錯工廠，該礦物就損失。
請安排各格輸送帶方向，使成功送達兩座工廠的礦物總量最大。
輸入格式
每組先有 n、m，1 ≤ n,m ≤ 500。接著 n 行各 m 個整數，為 yeyenum 數量；再 n 行為 bloggium 數量。每格每種礦物數量介於 0 到 1000。
列由北往南、欄由西往東排列。0 0 表示結束。
輸出格式
每組輸出一行可採得的最大礦物總量。
題目來源：UVa 1366 — Martian Mining。 原題：https://onlinejudge.org/external/13/1366.pdf
範例測資
範例輸入 1
4 4 0 0 10 9 1 3 10 0 4 2 1 3 1 1 20 0 10 0 0 0 1 1 1 30 0 0 5 5 5 10 10 10 0 0
範例輸出 1
98
請先登入後再提交程式碼
討論與題解
載入討論區…