a212.
Q_6_5 二維最大子矩陣
Content
輸入一個 m*n 的二維整數矩陣 A[1:m][1:n]，要找一塊總和最大的連續子矩陣，輸 出其總和。以下圖為例，挑選 A[1:3][2:3]可以獲得最大總和 13。
Input
第一行有兩個正整數 m 與 n。接下來 m 行每行 n 個整數，代表矩陣由上而 下由左而右的內容。m 與 n 皆不超過 200，矩陣內的數字絕對值皆不超過 1e4。
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
測資資訊：
記憶體限制：
512
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 |
沒有發現任何「解題報告」 |
|||||