d074.
Q_6_5 二維最大子矩陣
Content
輸入一個 $m \times n$ 的二維整數矩陣 $A[1:m][1:n]$，要找一塊總和最大的連續子矩陣，輸出其總和。以下圖為例，挑選 $A[1:3][2:3]$可以獲得最大總和 13。
Input
第一行有兩個正整數 $m$ 與 $n$。接下來 $m$ 行每行 $n$ 個整數，代表矩陣由上而 下由左而右的內容。
$m$ 與 $n$ 皆不超過 200，矩陣內的數字絕對值皆不超過 $10^4$。
Output
子矩陣的最大可能總和。
Sample Input
#1
3 4 2 -2 3 3 -6 5 2 -8 3 7 -2 4
Sample Output
#1
13
Sample Input
#2
1 6 -2 1 3 -1 4 -5
Sample Output
#2
7
測資資訊：
記憶體限制：
256
MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||