#9304. 「USACO11NOV」 Binary Sudoku G - 题目

时间限制：1000 ms 内存限制：256 MiB 输入文件：bsudoku.in 输出文件：bsudoku.out

题目类型：传统评测方式：文本比较

上传者： root

登录后提交提交记录统计讨论题解

本题采用文件输入输出。

输入文件为 bsudoku.in，输出文件为bsudoku.out。

农夫约翰的奶牛喜欢玩“数独”这个流行游戏的有趣变体。

它们的数独在个的子网格构成的网格内进行，这一点和常规数独一样。

但是奶牛们的版本是只用二进制数字：

000 000 000
001 000 100
000 000 000

000 110 000
000 111 000
000 000 000

000 000 000
000 000 000
000 000 000

二进制数独的目标是尽可能少的切换其中的一些数字（变为，变为），以使每行，每列以及每个子网格内均包含偶数个。

对于上面的示例，一种只切换个数字的解决方案如下：

000 000 000
001 000 100
001 000 100

000 110 000
000 110 000
000 000 000

000 000 000
000 000 000
000 000 000

给定二进制数独的初始状态，请帮助奶牛们确定解决该问题所需要的最少切换数字数量。

从文件 bsudoku.in 中读入数据。

共行，每行包含一个位二进制字符串，用来描述数独矩阵。

输出到文件 bsudoku.out 中。

输出解决该问题所需要的最少切换数字数量。

样例输入

样例输出

#9304. 「USACO11NOV」 Binary Sudoku G 提高+/省选−