Uva 11464 - Even Parity（偶素矩阵） - c++编程基础

题目大意：

有一个N×N的矩阵，矩阵中的元素只有1或0，如果说对于一个矩阵，它的所有的点的上下左右的点的和是偶数，则称这个矩阵为偶数矩阵，现在给你一个任意的矩阵，要求的是如果要把这个矩阵变成偶数矩阵的话，最少需要将多少个点由1变成0，若不存在话，输出-1.（N<=15）

题目分析：

这题如果枚举每个点的情况的话，虽然N最大只有15，但这样枚举的计算量依然非常大。但是我们可以发现，如果知道第一行的每一个点是什么样的，完全可以计算出下面的N-1行的每一个点。这样我们只要枚举第一行的每一个点的情况，这样的话时间复杂度就降为2^15，很明显快多了。

代码：

#include   
using namespace std;  
int map[20][20],tt[20][20],mi,n,k;  
int qiuhe(int ii,int jj) //求第(ii,jj)上下左右之和  
{  
    int s=0;  
    if(ii-1>=0) s+=tt[ii-1][jj];  
    if(jj-1>=0) s+=tt[ii][jj-1];  
    if(jj+1




=0) {cout<<"s:"<=0&&mi>s) mi=s;   
    }  
    else  
    {  
        if(map[0][ii]==0)  
        {  
            tt[0][ii]=1;  
            k++;  
            meiju(ii+1);  
            tt[0][ii]=0;  
            k--;  
            meiju(ii+1);  
        }  
        else meiju(ii+1);  
    }     
}  
  
int main()  
{  
    int t,i,j,Case=1;  
    cin>>t;  
    while(t--)  
    {    
        mi=999999; k=0;  
        cin>>n;  
        for(i=0;i>map[i][j],tt[i][j]=map[i][j];  
        meiju(0);  
        cout<<"Case "<