uva 11464 暴力枚举矩阵

这个题也是一个枚举子集暴力，训练赛的时候没有做出来，这个对于矩阵的表示，偶数矩阵就是一个位置的上下左右加起来都是偶数，才能算是偶数矩阵，直接暴力枚举第一行，然后确定下面的位置，然后如果有冲突那就不对，如果没有冲突，然后比对，与之前的矩阵的变换，就可以获得改变次数，然后每次取最小。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <vector>
using namespace std;
const int maxn = 25;
const int INF = 0x3f3f3f3f;
int mp[maxn][maxn];
int n,m;
int mp_1[maxn][maxn];
int dfs(int x)
{
    memset(mp_1,0,sizeof(mp_1));
    for(int i = 0; i < n; i++)
    {
        if(x & (1<<i))
        {
            mp_1[0][i] = 1;
        }
        else if(mp[0][i] == 1)
            return INF;
    }

    for(int i = 1; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            int sum = 0;
            if(i > 1)
                sum+=mp_1[i - 2][j];
            if(j < n-1)
                sum+=mp_1[i - 1][j + 1];
            if(j > 0)
                sum+=mp_1[i - 1][j - 1];
            mp_1[i][j] = sum%2;
            if(mp[i][j] && !mp_1[i][j])
                return INF;
        }
    }
    int cur = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(mp[i][j] != mp_1[i][j])
                cur++;
        }
    }
    return cur;
}
int main()
{
    int kase = 0;
    scanf("%d",&m);
    while(m--)
    {

        scanf("%d",&n);
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
            {
                scanf("%d",&mp[i][j]);
            }
        }
        int ans = INF;
        for(int k = 0; k < (1<<n); k++)
        {
            ans = min(ans,dfs(k));
        }
        if(ans == INF)
            ans = -1;
        printf("Case %d: %d\n",++kase,ans);//cout<<ans<<endl;
    }
    return 0;
}