P1872 - 二进制数独 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

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

提交：46 通过：13

Farmer John的农民和他的奶牛们玩一个有趣的数独游戏。
和传统数独一样，这个游戏也是由一个9x9的方格组成，其中又被分为9个3x3的小方格。
不过不同的是，在这个游戏里，只使用二进制数字0和1来填充这些方格。
游戏的目标是尽可能少地改变其中的数字，以使得每行、每列和每个3x3的小方格里都包含偶数个数字1。
例如下面是一个合法的解：

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

对于给定的初始局面，你需要帮助这些奶牛计算出最小的修改次数。

输入9行，每行9个字符。
每个字符为0或者1。

输出一个整数表示答案

来源：USACO 2011.11

进阶题动态规划状压DP USACO

1872: 二进制数独

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

数据范围与提示

分类标签