uva11464Even Parity(偶数矩阵)
题目大意:给你一个n*n的矩阵,每个元素不是0就是1,你的任务是把尽量少的0变成1,使得每个元素的上下左右元素(如果存在的话)之和均为偶数。对于每组测试数据,输出被改变的元素的最小个数,如果无解,应输出-1。
思路:枚举第一行变得情况,第二行完全可以由第一行计算出来,以此类推计算接下来各行,时间复杂度O(2^n*n^2)
#include
#include
#define INF 100000
原创
2013-02-27 11:57:49 ·
463 阅读 ·
0 评论