在 线 评 测 系 统
Toggle navigation
ZUEBOJ
常见问答
问题
来源/分类
状态
排名
竞赛
考试与作业
登录
登录
注册
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题2038--Wangy's Mirror Matrix
2038: Wangy's Mirror Matrix
[命题人 :
]
时间限制 :
1
sec
内存限制 :
128 MB
提交
解决: 6
提交量: 33
统计
题目描述
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
来源/分类
2022级新生程序设计提升班选拔赛(第二场)