#1248. 随便贪心

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: nocriz🦆

题目描述

有一个 n×mn \times m 的网格,编号从 (0,0)(0,0) 开始。

(i,j)(i,j)((i+1)%n,j),((i+n1)%n,j),(i,(j+1)%m),(i,(j+m1)%m)((i+1) \% n,j),((i+n-1) \% n,j),(i,(j+1) \% m),(i,(j+m-1) \% m) 相邻。

你可以操作无限次,每次将某一行或者某一列的所有格子的数字加一。

最后相邻格子数字相同,你获得1分。最多获得几分?

输入格式

第一行包含两个整数n n m m 2n,m50 2 \le n,m \le 50 )矩形网格的尺寸。

接下来的n n 行描述了所有单元格的初始值。 其中第i个包含m m 个整数hi1,hi2,,him h_{i1},h_{i2} ,\ldots,h_{im} ,其中hij h_ {ij} 表示单元格(ij)(i,j)的值。

所有值都在0 0 500 500 之间(含0 0)。

输出格式

一行一个整数

样例

2 3
1 2 3
4 5 99
8
3 3
3 2 4
2 2 3
5 4 6
14
5 4
3 6 10 8
0 6 8 8
2 4 5 6
1 5 9 6
3 6 11 12
16

数据范围与提示

第一个样例的最优解的一种

aJnpFS.png