Blocks on Grid

题目描述

我们有一个有 $H$$$水平行和 $W$$$垂直列的网格。位于从上数第 $i$ 行和从左数第 $j$ 列的正方形上堆有 $A_{i, j}$ 个方块。 至少需要移除多少个方块才能使所有正方形拥有相同数量的方块？

输入格式

输入从标准输入按以下格式给出： $H$ $W$ $A_{1,1}$ $A_{1,2}$ $\ldots$ $A_{1,W}$ $\vdots$ $A_{H,1}$ $A_{H,2}$ $\ldots$ $A_{H,W}$

输出格式

输出必须移除的最少方块数。

2 3
2 2 3
3 2 2

2

3 3
99 99 99
99 0 99
99 99 99

792

3 2
4 4
4 4
4 4

0

提示

$1 \leq H,W \leq 100$ $0\leq A_{i,j} \leq 100$从右上角的格子移去 $1$ 个方块，并从左下角的格子移去 $1$ 个方块，可以使所有格子都有 $2$ 个方块。

标签: AtCoder|abc186B

来源

AtCoder|abc186B