BZPRO
#3517. 翻硬币
内存限制：128 MiB
时间限制：1 Sec
提交
提交记录
讨论
题目描述
有一个
n
行
n
列的棋盘，每个格子上都有一个硬币，且
n
为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(
x,y
)，然后将第
x
行和第
y
列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。
输入格式
第一行包含一个正整数
n
。
接下来
n
行，每行包含一个长度为
n
的01字符串，表示棋盘上硬币的状态。
输出格式
仅包含一行，为最少需要的操作数。
样例
样例输入
4
0101
1000
0010
0101
样例输出
2
数据范围与提示
【样例说明】
对(2,3)和(3,1)进行操作，最后全变成1。
【数据规模】
对于100%的数据，n ≤ 1,000。
BZPRO