暴力枚举- uva11464 - Even Parity

题目:

给你一个n×n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。比如,如(a)所示的矩阵至少要把3个0变成1,最终如图(b)所示,才能保证其为偶数矩阵。
输入的第一行为数据组数T(T≤30)。每组数据的第一行为正整数n(1≤n≤15);接下来的n行每行包含n个非0即1的整数,相邻整数间用一个空格隔开。
对于每组数据,输出被改变的元素的最小个数。如果无解,应输出-1。

分析:

1、显然枚举每一位是不现实的,注意到n只有15,那么可以枚举第一行,接下来根据第一行就可以计算出第二行,根据第二行又能计算出第三行,以此类推。

代码:

#include 
#define M 20
int n, Min, a[M][M], b[M][M];
int check(int x, int y)//将其上左右三面的值相加
{
    int sum = 0;
    if(x-1>=0) sum += b[x-1][y];
    if(y-1>=0) sum += b[x][y-1];
    if(y+1cou)
            Min = cou;
        return;
    }


}
int main ()
{
    int cas, t = 0;
    scanf("%d",&cas);
    while(t++

你可能感兴趣的:(【算法】)