1403: 完美矩阵
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:80
Solved:1
Description
给定一个$n$行$m$列的矩阵,每个格子都存在一个整数
你可以进行任意次操作,每次操作可以把任意一个格子上的数字改成任意一个数。
现要求在矩阵上任意选取一个2行2列的子矩阵都是完美矩阵;
完美矩阵的要求是矩阵的每行每列之和都相等。
最少执行多少次操作可以满足要求?
在这个例子中,我们可以选出4个子矩阵,为了使每个子矩阵都是完美矩阵,我们可以把所有的2改为1.最少需要3次操作
Input
第一行两个整数$n,m$;代表矩阵的行数与列数 接下来$n$行,每行$m$个数,代表的格子内的数字
Output
输出一个整数,代表最少操作次数
Sample Input Copy
3 3
1 1 1
1 1 1
2 2 2
Sample Output Copy
3
HINT
$2≤n,m≤1000$,每个格子内的数$num(0≤num≤1000)$