L. 最大子阵

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给定一个 $n \times m$ 的矩阵 $A$，求 $A$ 中的一个非空子矩阵，使这个子矩阵中的元素和最大。

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

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

接下来 $n$ 行，每行 $m$ 个整数，表示矩阵 $A_{i,j}(-1000 \leq A_{i,j} \leq 1000)$。

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