11189: 小 Z 的矩阵
[Creator : ]
Description
小 Z 刚学习了矩阵的有关知识点,他知道如何求解矩阵的逆,矩阵的行列式,对矩阵进行 LU 分解,SVG 分解等等有关矩阵的知识点。
小 Y 为了检验小 Z 的学习成果,特意出了一个有关矩阵的问题:
给出一个
对于矩阵的旋转的理解,如下图所示:
小 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$。
接下来有 $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
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