#1623. 不相交的两子矩阵最大和

不相交的两子矩阵最大和

题目描述

在一个n×m\red{n×m}二维的矩阵中,确定两个小的矩阵,使这两个小矩阵中所有元素的总和最大,且两个矩阵无公共元素。

样例

输入样例

4
0 -2 -7 0 
9 2 -6 2
-4 1 -4  1
-1 8  0 -2

输出样例

20