311001 - 二维最大子矩阵问题

有一个n\times m的二维矩阵数组,请确定一个小的矩阵,使这个小矩阵中所有元素的和最大。

输入

第一行为两整数n,m(1≤n,m≤200)

以下n行,每行m列,为矩阵中各元素的值。

输出

一个整数,即最大子矩阵和。

样例

输入

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

输出

7
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题