uva11464

      枚举第一层的所有情况，就是1<<n种情况，将数字转换为二进制数字去枚举；

      见代码；

  

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=17;
int a[maxn][maxn];
int b[maxn][maxn];
int n;

int check(int x){
    memset(b,0,sizeof(b));
    //二进制枚举;
    for(int i=0;i<n;i++){
        if(x&1)
            b[0][i]=1;
        else if(a[0][i]==1)
            return inf;
        x>>=1;
    }
    for(int i=1;i<n;i++)
        for(int j=0;j<n;j++){
            int sum=0;
            if(i-2>=0)
                sum+=b[i-2][j];
            if(j-1>=0)
                sum+=b[i-1][j-1];
            if(j+1<n)
                sum+=b[i-1][j+1];
            sum%=2;
            if(sum==0&&a[i][j]==1)
                return inf;
            b[i][j]=sum;
        }
    int sum=0;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            if(a[i][j]!=b[i][j])
                sum++;
    return sum;
}


int main(){
    int t;
    scanf("%d",&t);
    int ccc=0;
    while(t--){
        scanf("%d",&n);
        int ans=inf;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                scanf("%d",&a[i][j]);
        int num=1<<n;//二进制每局次数，十进制化为二进制的思想;
        for(int i=0;i<num;i++)
            ans=min(ans,check(i));
        printf("Case %d: ",++ccc);
        if(ans==inf)
            printf("-1\n");
        else
            printf("%d\n",ans);


    }
    return 0;
}