1167：最大子阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：13
解决：7
题目描述
给定一个n*m的矩阵A, 求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。
输入
输入的第一行包含两个整数n,m(1<=n,m<=200), 分别表示矩阵A的行数和列数，接下来n行，每行m个整数，表示矩阵A中的每一个元素的值(-1000<=Aij<=1000)
输出
输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。
样例输入-1 复制
3 3
2 -4 1
-1 2 1
4 -2 2样例输出-1 复制
6