#P10635. BZOJ3517 翻硬币

BZOJ3517 翻硬币

题目描述

有一个 nnnn 列的棋盘,每个格子上都有一个硬币,且 nn 为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子 (x,y)(x,y),然后将第 xx 行和第 yy 列的所有硬币都翻面。求将所有硬币都变成同一个面最少需要的操作数。

输入格式

第一行包含一个正整数 nn。接下来 nn 行,每行包含一个长度为 nn0101 字符串,表示棋盘上硬币的状态。

输出格式

仅包含一行,为最少需要的操作数。

4
0101
1000
0010
0101
2

提示

【样例解释】

(2,3)(2,3)(3,1)(3,1) 进行操作,最后全变成 11

【数据范围】

对于所有数据,1n10001\leq n \leq 1000