问题2038--Wangy's Mirror Matrix

2038: Wangy's Mirror Matrix

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

Wangy有一个大小为n*n*n的01魔方(每个方格均是0或1的魔方),取出魔方的一整面,即一个n*n的01平面。由于Wangy玩魔方非常的蒻,所以即兴想出一道题。Wangy有一个超能力,他能将1变为0,将0变为1。他想知道最少改变这个n*n的01平面中多少个位置的数字,能使得平面旋转0°,90°,180°,270°后样子是一模一样的?此处的旋转顺逆均可,不影响。

输入

第一行输入一个n,表示平面大小。(1<=n<=100)
接下来是n行每行n个数字,表示这个平面。(保证数字均为0或1)

输出

输出最少的操作次数

样例输入 Copy

3
010
110
010

样例输出 Copy

1

提示

样例1解释:
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