SP21463 NPC2014H - Arithmetic Rectangle
题目描述
定义一个算术矩阵为一个每一行每一列都构成算术级数（等差数列）的矩阵。
给定矩阵 $A$，求矩阵中的最大算术矩阵。
输入格式
第一行一个整数 $T$，表示数据组数。
每个数据第一行包含两个整数 $n,m$，接下来的 $n$ 行每行包含 $m$ 个整数，表示矩阵每个单元格的值。
保证输入文件不超过 $20$ MB。
输出格式
对于每组数据，输出矩阵中最大算术矩阵包含的格数。
### 输入样例
```
2
4 4
5 3 5 7
2 4 4 4
3 5 3 1
6 3 2 4
2 3
0 1 2
1 2 3
```
### 输出样例
```
9
6
```
说明/提示
$1\le T\le 10^4$
$1\le n,m\le 3000$
$0\le a_{i,j}\le 10^9$
提示：输入文件较大，建议使用快速输入输出。
Translated by U121027