Even Parity UVA - 11464 [暴力]

题目就是给定一个10阵的图，然后要求每个点的上下左右四个数的和为偶数
n=15 最多有2^255种
但是只要枚举第一行就可以推出后面的数
枚举的话，用bitset就方便很多

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define sc(x) scanf("%d",&x)
using namespace std;
int mp[20][20];
int tmp[20][20];
int ans=0;
int n;
const int inf=0x3f3f3f3f;
void full(int x,int y)
{
    int k=0;
    if(y-1>=1) k+=tmp[x][y-1];
    if(y+1<=n) k+=tmp[x][y+1];
    if(x-1>=1) k+=tmp[x-1][y];
    if(k%2) tmp[x+1][y]=1;
    else tmp[x+1][y]=0;
}
void gettmp()
{
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            full(i,j);
        }
    }
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(mp[i][j]!=tmp[i][j]) cnt++;
            if(mp[i][j]==1&&tmp[i][j]==0) return;
        }
    }
    ans = min(ans,cnt);
    if(ans==2)
    {
        rep(i,1,n) {rep(j,1,n) printf("%d ",tmp[i][j]); puts("");}
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    rep(kase,1,T){
        scanf("%d",&n);
        ans = 0x3f3f3f3f;
        rep(i,1,n) rep(j,1,n) sc(mp[i][j]);
        memset(tmp,0,sizeof(tmp));
        for(int i=0;i<(1<<n);i++)
        {
            bitset<15>ch(i);
            for(int i=0;i<n;i++)
            {
                tmp[1][i+1] = ch[i];
            }
            gettmp();
        }
        if(ans==inf) ans=-1;
        printf("Case %d: %d\n",kase,ans);
    }
    return 0;
}