d074: Q_6_5 二維最大子矩陣
Tags : ch6
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-02 08:46

Content

輸入一個 $m \times 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
測資資訊:
記憶體限制: 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
Hint :
Tags:
ch6
出處:
Dr.Wu [管理者:
ktlai@cmgsh.... (好冷阿)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」