bzoj#P3517. 翻硬币
翻硬币
题目描述
有一个 行 列的棋盘,每个格子上都有一个硬币,且 为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子 ,然后将第 行和第 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。
输入格式
第一行包含一个正整数 。 接下来 行,每行包含一个长度为 的 字符串,表示棋盘上硬币的状态。
输出格式
仅包含一行,为最少需要的操作数。
4
0101
1000
0010
0101
2
样例解释
对 和 进行操作,最后全变成 。
数据范围
对于 的数据,。