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

题目描述

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

输入

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

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

输出

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

样例输入复制

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

样例输出 复制

6

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态