← 返回题目列表

Codeforces · 1422/B

B. 漂亮的矩阵

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

如果矩阵的所有行和列都是回文,则大小为 $$$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$$$。在一次操作中,他可以将矩阵中的任何数字增加或减少一。萨莎想让矩阵变得更好。他感兴趣的是他需要的最少操作次数是多少。

帮助他!

输入

第一行包含一个整数 $$$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$$$) — 矩阵的元素。

输出

对于每个测试输出,使矩阵良好所需的最少操作数。

示例

输入 #1

2
4 2
4 2
2 4
4 2
2 4
3 4
1 2 3 4
5 6 7 8
9 10 11 18

输出 #1

8
42

注意

在第一个测试用例中,我们可以在 $$$8$$$ 操作中获得以下很好的矩阵:

在第二个测试用例中,我们可以在 $$$42$$$ 操作中获得以下很好的矩阵: