问题 1092 --快速提升代码能力:最大子矩阵

1092: 快速提升代码能力:最大子矩阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1  分值: 10
[提交][记录][讨论版][命题人:]

题目描述

给定一个 n×m 的矩阵 A,求 A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,的子矩阵指在 A 中行和列均连续的一部分。

输入

输入的第一行包含两个整数 n,m(1n,m50),分别表示矩阵 A 的行数和列数。

接下来 n 行,每行 m 个整数,表示矩阵Ai,j(1000Ai,j1000)

输出

输出一行,包含一个整数,表示 A 中最大子矩阵的元素和。

样例输入

3 3
2 -4 1
-1 2 1
4 -2 2

样例输出

6

提示

来源

 

[提交][记录]