分数: 200 点
问题陈述
我们有一个网格 H 水平行和 W 垂直列。广场位于 i从顶部开始的第行和 j从左边算起第 A_{i, j} 块堆叠在其上。
至少必须移除多少块才能使所有方格具有相同数量的块?
约束
- 1 \leq H,W \leq 100
- 0\leq A_{i,j} \leq 100
输入
输入由标准输入按以下格式给出:
H W
A_{1,1} A_{1,2} \ldots A_{1,W}
\vdots
A_{H,1} A_{H,2} \ldots A_{H,W}
输出
打印必须移除的最小块数。
样本输入 1
2 3 2 2 3 3 2 2
示例输出 1
2
正在删除 1 从右上角的方块开始, 1 从左下角的方块开始,使所有方块都有 2 块。
示例输入 2
3 3 99 99 99 99 0 99 99 99 99
示例输出 2
792
示例输入 3
3 2 4 4 4 4 4 4
示例输出 3
0