1279 偶矩阵

1279: 偶矩阵

时间限制：3.000s

内存限制：256MB

提交通过: 2 提交: 7 统计

如果一个n*n的矩阵，矩阵中元素只能为0或1，现在你的任务是把尽量少的0变成1，使得每个元素的上，下，左，右的元素之和均为偶数。

输入的第一行是一个整数T（T<30），表示测试用例的数量。每种情况
从正整数N（1≤N≤15）开始。接下来的N行中的每一行都包含N个整
数（0或1）。这些整数由一个空格字符分隔。

对于每组数据，输出被改变的元素的最小个数。如果无解，输出-1

Case 1: 0
Case 2: 1

提交