CF1422B Nice Matrix
题目描述
如果一个 $n \times m$ 的矩阵的所有行和所有列都是回文数列,则称这个矩阵为“好矩阵”。一个整数序列 $(a_1, a_2, \dots , a_k)$ 是回文的,当且仅当对于任意整数 $i$($1 \le i \le k$),都有 $a_i = a_{k - i + 1}$。
Sasha 有一个 $n \times m$ 的矩阵 $a$。每次操作,他可以将矩阵中的任意一个数加一或减一。Sasha 想要将这个矩阵变成一个好矩阵。他想知道最少需要多少次操作。
请帮助他!
输入格式
第一行包含一个整数 $t$,表示测试用例的数量($1 \le t \le 10$)。接下来有 $t$ 组测试数据。
每组测试数据的第一行包含两个整数 $n$ 和 $m$($1 \le n, m \le 100$),表示矩阵的大小。
接下来的 $n$ 行,每行包含 $m$ 个整数 $a_{i, j}$($0 \le a_{i, j} \le 10^9$),表示矩阵的元素。
输出格式
对于每个测试用例,输出将矩阵变为好矩阵所需的最小操作次数。
说明/提示
在第一个测试用例中,例如可以通过 $8$ 次操作得到如下的好矩阵:
```
2 2
4 4
4 4
2 2
```
在第二个测试用例中,例如可以通过 $42$ 次操作得到如下的好矩阵:
```
5 6 6 5
6 6 6 6
5 6 6 5
```
由 ChatGPT 4.1 翻译