← 返回题目列表

AtCoder · abc186_b

B. 网格上的块

中文机器翻译题面 查看原题

分数: 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