问题 4953 --一锐矩阵

4953: 一锐矩阵★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 13
[提交][状态][命题人:]

题目描述

一个n行m列的矩阵,如果任何一行或者任何一列组成的数列,均为回文的,则我们称之为一锐矩阵

比如n=3 m=4

1 2 2 1

2 4 4 2

1 2 2 1

满足上述一锐矩阵的要求

输入

第一行为一个整数T(1<=T<=10),表示有T个矩阵

每个矩阵,第一行输入两个整数n和m(1<=n,m<=100),表示矩阵的行数和列数

下面n行,每行m个整数aij(0<=aij<=10^9)

输出

针对每个矩阵,如果是一锐矩阵,则输出0

否则输出把这个矩阵变成一锐矩阵需要改变的次数(每次改变,可以对其中一个元素加1或者减1)

样例输入
Copy
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
样例输出
Copy
8
42

提示

针对第一个样例,经过8次修改,可以变为

2 2

4 4

4 4

2 2

针对第二个样例,经过42次修改,可以变为

5 6 6 5
6 6 6 6
5 6 6 5

来源

[提交][状态]