2038: Wangy's Mirror Matrix
[Creator : ]
Description
Wangy有一个大小为n*n*n的01魔方(每个方格均是0或1的魔方),取出魔方的一整面,即一个n*n的01平面。由于Wangy玩魔方非常的蒻,所以即兴想出一道题。Wangy有一个超能力,他能将1变为0,将0变为1。他想知道最少改变这个n*n的01平面中多少个位置的数字,能使得平面旋转0°,90°,180°,270°后样子是一模一样的?此处的旋转顺逆均可,不影响。
Input
第一行输入一个n,表示平面大小。(1<=n<=100)
接下来是n行每行n个数字,表示这个平面。(保证数字均为0或1)
接下来是n行每行n个数字,表示这个平面。(保证数字均为0或1)
Output
输出最少的操作次数
Sample Input Copy
3
010
110
010
Sample Output Copy
1
HINT
样例1解释:
0 1 0 0 1 0
1 1 0 → 1 1 1
0 1 0 0 1 0
样例2:
输入:
输入:
0 1 0 0 1 0
1 1 0 → 1 1 1
0 1 0 0 1 0
样例2:
输入:
5 11100 11011 01011 10011 11000输出:
9样例3:
输入:
5 11001 00000 11111 10110 01111输出:
6