1141: 最大子矩阵

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:115 解决:49

题目描述

给定一个由整数组成的n×m的矩阵,求出该矩阵的最大子矩阵。矩阵的大小定义为组成该矩阵的所有整数之和。

输入

第一行为一个整数n和m(1<=N,m<=200),表示该矩阵的大小。 接下来N行为该矩阵的描述,每行m个整数,每个整数绝对值均不超过100。

输出

数据输出一行,表示该最大子矩阵的大小。

样例输入 复制

2 2
1  -2
3  -4

样例输出 复制

4