輸入一個 $m \times n$ 的二維整數矩陣 $A[1:m][1:n]$,要找一塊總和最大的連續子矩陣,輸出其總和。以下圖為例,挑選 $A[1:3][2:3]$可以獲得最大總和 13。
第一行有兩個正整數 $m$ 與 $n$。接下來 $m$ 行每行 $n$ 個整數,代表矩陣由上而 下由左而右的內容。
$m$ 與 $n$ 皆不超過 200,矩陣內的數字絕對值皆不超過 $10^4$。
子矩陣的最大可能總和。
3 4 2 -2 3 3 -6 5 2 -8 3 7 -2 4
13
1 6 -2 1 3 -1 4 -5
7
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |