1445 問(wèn)題 D: 藍(lán)橋杯歷屆試題-最大子陣
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 3491 解決: 1037
題目描述
給定一個(gè)n*m的矩陣A，求A中的一個(gè)非空子矩陣，使這個(gè)子矩陣中的元素和最大。
其中，A的子矩陣指在A中行和列均連續(xù)的一塊。
樣例說(shuō)明
取最后一列，和為10。
輸入
輸入的第一行包含兩個(gè)整數(shù)n, m，分別表示矩陣A的行數(shù)和列數(shù)。
接下來(lái)n行，每行m個(gè)整數(shù)，表示矩陣A。
數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，1< =n, m< =500，A中每個(gè)元素的絕對(duì)值不超過(guò)5000。
輸出
輸出一行，包含一個(gè)整數(shù)，表示A中最大的子矩陣中的元素和。
樣例輸入
3 3
-1 -4 3
3 4 -1
-5 -2 8
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情