AT_abc186_b [ABC186B] Blocks on Grid
Description
[problemUrl]: https://atcoder.jp/contests/abc186/tasks/abc186_b
縦 $ H $ マス、横 $ W $ マスのマス目があります。上から $ i $ 行目、左から $ j $ 列目のマスには、ブロックが $ A_{i,j} $ 個あります。
どのマスにも同じ個数のブロックがある状態にするには、最小で何個のブロックを取り除けばよいでしょうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ A_{1,1} $ $ A_{1,2} $ $ \ldots $ $ A_{1,W} $ $ \vdots $ $ A_{H,1} $ $ A_{H,2} $ $ \ldots $ $ A_{H,W} $
Output Format
取り除くブロックの個数の最小値を出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ H,W\ \leq\ 100 $
- $ 0\leq\ A_{i,j}\ \leq\ 100 $
### Sample Explanation 1
右上と左下のマスからそれぞれ $ 1 $ つずつブロックを取り除くことで、どのマスにも $ 2 $ 個のブロックがある状態にできます。