Problem11189--小 Z 的矩阵

11189: 小 Z 的矩阵

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

小 Z 刚学习了矩阵的有关知识点,他知道如何求解矩阵的逆,矩阵的行列式,对矩阵进行 LU 分解,SVG 分解等等有关矩阵的知识点。
小 Y 为了检验小 Z 的学习成果,特意出了一个有关矩阵的问题:
给出一个 01 矩阵,每一次操作可以将矩阵中的某一个方格 $a_{i,j}$ 从 $0$ 翻转为 $1$,或者从 $1$ 翻转成 $0$。问小 Z 最少操作多少次,可以使得矩阵旋转 $0\circ,90\circ,180\circ,270\circ$ 后的矩阵都相同。
对于矩阵的旋转的理解,如下图所示:

Input

第一行一个整数 $n$ 表示矩阵的大小是 $n$ 行 $n$ 列的。
接下来有 $n$ 行,每行 $n$ 个数字表示矩阵的每一个元素,数字只有 $0$ 或 $1$。

Output

一行一个整数表示答案。

Constraints

对于全部数据,满足$1≤n≤100$。

Sample 1 Input

3
0 1 0
1 1 0
0 1 0

Sample 1 Output

1
可以将下面矩阵中第 $2$ 行第 $3$ 列位置 0 变成 1(红色标记),就可以达到翻转后的矩阵都相同。
0 1 0
1 1 1
0 1 0

Sample 2 Input

5
1 1 1 0 0
1 1 0 1 1
0 1 0 1 1
1 0 0 1 1
1 1 0 0 0

Sample 2 Output

9

Source/Category