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