#5071. 最大子阵 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

说明

给定一个 的矩阵 ,求 中的一个非空子矩阵,使这个子矩阵中的元素和最大。

其中, 的子矩阵指在 中行和列均连续的一部分。

输入格式

输入的第一行包含两个整数 ,分别表示矩阵 的行数和列数。

接下来 行,每行 个整数,表示矩阵

输出格式

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

样例

输入数据 1

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

输出数据 1

6