uva 11464

题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459
枚举第一行的状态，可以得出任意一行的状态。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int INF=1<<30;
const int N=15;
int n;
int A[N][N],B[N][N];
int a[N];
int check(int s)
{
    memset(B,0,sizeof(B));
    for(int i=0;i<n;i++)
    {
        if(s&(1<<i))
            B[0][i]=1;
        else if(A[0][i])
            return INF;
    }
    for(int i=1;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            int sum=0;
            if(i>=2) sum+=B[i-2][j];
            if(j>0) sum+=B[i-1][j-1];
            if(j<n-1) sum+=B[i-1][j+1];
            B[i][j]=sum%2;
            if(!B[i][j]&&A[i][j]) return INF;
        }
    }
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(A[i][j]!=B[i][j])
                cnt++;
        }
    }
    return cnt;
}
int main()
{
    int t;
    cin>>t;
    for(int cas=1;cas<=t;cas++)
    {
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                scanf("%d",&A[i][j]);
        int end=1<<n;
        int ans=INF;
        //确定了第一行的，其他就确定了。
        for(int i=0;i<end;i++)
            ans=min(ans,check(i));
        if(ans==INF)
            ans=-1;
            printf("Case %d: %d\n",cas,ans);
    }
    return 0;
}