U122700 4260. 最大子矩阵 (Standard IO)

题目背景

暂时没有数据,何不自己测样例呢? ### [题解](https://www.cnblogs.com/wondering-world/p/13357823.html)

题目描述

我们将矩阵A中位于第i行第j列的元素记作$A[i,j]$。一个矩阵A是酷的仅当它满足下面的条件: ### $ A[1,1]+A[r,s]1)$ 其中$r$为矩阵$A$的行数,$s$为矩阵$A$的列数。 进一步,如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。 你的任务是,求出一个矩阵$A$中的一个非常酷的子矩阵$B$,使得$B$包含最多元素。

输入格式

第一行包含两个整数$R , S$,代表矩阵的行数与列数。 接下来$R$行每行包括$S$个整数,代表矩阵中的元素。

输出格式

一行一个整数,代表子矩阵B的元素总数。如果没有一个非常酷的子矩阵,输出$0$。

说明/提示

$2 \le R,S \le 1000$ 矩阵中元素的绝对值不大于$1000000$。 【样例3解释】 在第三个样例中,子矩阵B的左上角为A[3,2],右下角为A[5,6]。