塔子哥拿到了一个 n 行 n 列的矩阵,他每次操作可以将矩阵中的某个位置+ 1 。塔子哥想知道,自己最少操作多少次之后,可以使得矩阵变成合法矩阵?
合法矩阵的定义:当一个矩阵顺时针旋转0度、90度、180度、 270度时, 所得到的矩阵是相同的。
例如,矩阵 m 为:
3 2 1
4 5 6
7 8 9
它顺时针旋转 90 度之后就变成:
7 4 3
8 5 2
9 6 1
它顺时针旋转 180 度之后就变成:
9 8 7
6 5 4
1 2 3
第一行输入一个正整数 n ,代表矩阵的行数和列数。
接下来的 n 行,每行输入 n 个正整数,用来表示矩阵的元素。
1≤n≤100
1≤ai,j≤109
输出一个整数表示最少操作次数。
输入
2
1 2
2 1
输出
2
样例解释
把所有的数都变成 2 ,需要 2 次操作。
输入
5
1 5 3 2 4
3 1 4 2 3
4 5 1 5 3
2 4 5 1 3
4 5 2 1 3
输出
33
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.