例题1.7 偶数矩阵 UVa11464

1.题目描述：点击打开链接

2.解题思路：本题利用暴力搜索解决。不过要采用适当的枚举策略才能防止TLE。由于题目中n的最大值是15，通过观察可以发现，我们可以根据第一行的情况即可推算出下面各行的解，也就是说整个矩阵的解完全取决于第一行的情况。又因为每个元素非0即1，所以可以想到枚举集合。这样，每次枚举第一行的一个状态，然后用check函数去计算改变的个数，无解时输出INF。这样整道题的时间复杂度是O(2^N*N^2)。本题的解法中有一个巧妙之处：每次可以先算一个元素的上，左，右三个元素（如果存在）之和，然后MOD 2 就是它下一个元素应该的值，如果原来是0，而正确的是1，那么相当于把0变成了1；如果原来是0，正确的也是0，那么不变；如果原来是1，正确的是0，那么无解；由此只用判断此时是否无解即可。

3.代码：

#define _CRT_SECURE_NO_WARNINGS 
#include<iostream>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<vector>
#include<stack>
#include<map>
#include<queue>
#include<deque>