2653: [LQBMN3]-程序题E
金币值：1
定数：1
时间限制：1.000 s
内存限制：128 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
小蓝有一个 $n$ 行 $m$ 列的矩阵 $a[i][j]$ ，他想着矩阵中找出一个"十"字形状的区域，使得区域内的值的和最大。
一个"十"字形状的区域可以由两个行号 $r1$ 、 $r2$ 和两个列号 $c1$ 、 $c2$ 表示。"十"字的区域内包括第 $r1$ 行到 $r2$ 行的所有元素，以及第 $c1$ 列到 $c2$ 列的所有元素，既不在这几行也不在这几列的元素不在区域内。
为了保证是一个"十"字的形状，必须满足 $1 \lt r1 \le r2 \lt n$，$1 \lt c1 \le c2 \lt m$。
一个"十"字形状的区域可以由两个行号 $r1$ 、 $r2$ 和两个列号 $c1$ 、 $c2$ 表示。"十"字的区域内包括第 $r1$ 行到 $r2$ 行的所有元素，以及第 $c1$ 列到 $c2$ 列的所有元素，既不在这几行也不在这几列的元素不在区域内。
为了保证是一个"十"字的形状，必须满足 $1 \lt r1 \le r2 \lt n$，$1 \lt c1 \le c2 \lt m$。
输入格式
输入的第一行包含两个整数 $n$, $m$ ，分别表示行数和列数。
接下来 $n$ 行，每行包含 $m$ 个整数，相邻数之间使用一个空格分隔，依次表示矩阵的每行每列的值，本部分的第 $i$ 行第 $j$ 列表示 $a[i][j]$ 。
接下来 $n$ 行，每行包含 $m$ 个整数，相邻数之间使用一个空格分隔，依次表示矩阵的每行每列的值，本部分的第 $i$ 行第 $j$ 列表示 $a[i][j]$ 。
输出格式
输出一行包含一个整数，表示最大的和。
输入样例 复制
5 6
1 -1 2 -2 3 -3
-1 2 -2 3 -3 4
2 -2 3 -3 4 -4
-2 3 -3 4 -4 5
3 -3 4 -4 5 -5输出样例 复制
14提示
样例说明
有两种方法可以得到最大的和。第一种是取 $r1=2$, $r2=4$, $c1=3$, $c2=5$，第二种是取 $r1=2$, $r2=4$, $c1=5$, $c2=5$ 。
评测用例规模与约定
对于 $30\%$ 的评测用例，$3 \le n$, $m \le 30$ ，$-1000 \le a[i][j] \le 1000$ 。
对于 $60\%$ 的评测用例，$3 \le n$, $m \le 100$ ，$-1000 \le a[i][j] \le 1000$ 。
对于所有评测用例，$3 \le n \le 100$, $3 \le m \le 5000$ ，$-1000 \le a[i][j] \le 1000$ 。