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 翻译