#J3071. 偶矩阵
偶矩阵
题目描述
如果一个n*n的矩阵,矩阵中元素只能为0或1,现在你的任务是把尽量少的0变成1,使得每个元素的上,下,左,右的元素之和均为偶数。输入格式
输入的第一行是一个整数T(T<30),表示测试用例的数量。每种情况从正整数N(1≤N≤15)开始。接下来的N行中的每一行都包含N个整
数(0或1)。这些整数由一个空格字符分隔。
输出格式
对于每组数据,输出被改变的元素的最小个数。如果无解,输出-12
2
1 0
0 1
2
0 1
1 1Case 1: 0
Case 2: 1