文章目录
题目描述与示例
题目描述
给定一个二维整数矩阵,要在这个矩阵中。选出一个子矩阵,使得这个子矩阵内所有的数字和尽量大
我们把这个子矩阵称为 “和最大子矩阵”,子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域
输入描述
输入的第一行包含两个整数N,M
(1 <= N, M <= 10)
表示一个 N 行 M 列的矩阵
下面有N
行 每行有M
个整数
同一行中每两个数字之间有一个空格
最后一个数字后面没有空格
所有的数字得在-1000 ~ 1000
之间
输出描述
输出一行,一个数字。表示选出的“和最大子矩阵”内所有数字的和
示例
输入
3 4
-3 5 -1 5
2 4 -2 4
-1 3 -1 3
输出
20
说明
一个3*4
的矩阵中 后面3
列的和为20
,和最大