UVA11464-Even Parity

uva11464（题目链接）
这个如果暴力枚举每一种情况的话，最多共有2^255种情况，显然行不通，但如果确定了第一行，就可以推出第二行，依次往下，而且枚举第一行的每种情况最多是2的15次方，还是可行的。（刘汝佳大佬给的二进制方法太牛了）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define REP(i,n) for(int i=1;i<=(n);i++) 
#define INF    0x3f3f3f3f
using namespace std;
int a[20][20],n,ans=INF,b[20][20];//b数组作为求解中变化的数组
int check(int s)
{
  memset(b,0,sizeof(b));//注意每次都要置0
  for(int i=1;i<=n;i++)
  {
  	if(s&(1<<(i-1)))//判断s的第i位是否置数（i-1，二进制是从0-（n-1）共n位） 
  	b[1][i]=1;
  	else
  	if(a[1][i]==1)//这步的意思是1不能置0（在第s种情况中，这个a[1][i]应该为0，
  	                   //原数组中这个位置为1了与假设矛盾故放弃第s种情况） 
  	return INF;
  }	
  int sum=0,ans=0;
  for(int i=2;i<=n;i++)
   for(int j=1;j<=n;j++)
   {
   	 sum=0;
   	 sum+=b[i-1][j-1]+b[i-1][j+1]+b[i-2][j];//上两行已经确定了,所以计算上一行每个数周围是否和为偶 
     b[i][j]=sum%2; 
     if(a[i][j]==1&&b[i][j]==0)
     return INF;
   }
   for(int i=1;i<=n;i++) 
    for(int j=1;j<=n;j++)
    {
      if(a[i][j]!=b[i][j])
	  ans++;	
    }
    return ans;
}
int main()
{
	int t;
    scanf("%d",&t);
	for(int Case=1;Case<=t;Case++)
	{
       ans=INF;
       scanf("%d",&n);
       for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        scanf("%d",&a[i][j]);
       for(int i=0;i<(1<<n);i++)
	   {
	   	 ans=min(ans,check(i));//每种情况都得尝试，选最优
	   } 
       if(ans==INF)
       ans=-1;
	   printf("Case %d: %d\n",Case,ans);
	}
	return 0;
}