{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp; \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e现在有一个n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e*n的01矩阵(也就是说里面的每个数要么是1,要么是0),你的任务是通过把一些0变成1,使得每个元素的上下左右的元素(如果存在的话)之和均为偶数。例如,下面的4*4的矩阵:左边是原始的矩阵,右边矩阵里的每一个数表示其在原始矩阵中相邻上下左右四个数之和。 \n \u003cspan\u003e\u0026nbsp;\u003c/span\u003e\n \u003c/div\u003e \n \u003ctable width\u003d\"617\"\u003e \n \u003ctbody\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"31\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd rowspan\u003d\"4\" width\u003d\"348\"\u003e \u003cp\u003e \u003cstrong\u003eThe parity of each cell would be\u003c/strong\u003e\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 3\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"34\"\u003e \u003cp\u003e 2\u003c/p\u003e \u003c/td\u003e \n \u003c/tr\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"31\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 2\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 3\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 3\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"34\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003c/tr\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"31\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 2\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 2\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"34\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003c/tr\u003e \n \u003ctr\u003e \n \u003ctd width\u003d\"31\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"30\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 1\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"36\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003ctd width\u003d\"34\"\u003e \u003cp\u003e 0\u003c/p\u003e \u003c/td\u003e \n \u003c/tr\u003e \n \u003c/tbody\u003e \n \u003c/table\u003e \n \u003cp\u003e 现在,你的任务是计算出最少需要变换多少个0,才能使得矩阵中每个元素上下左右(如果存在的话)的元素加起来之和是偶数。\u003c/p\u003e \n \u003cdiv\u003e\n 例如:\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 0 0 \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; 0 1 0\n \u003c/div\u003e \n \u003cdiv\u003e\n 1 0 0 \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; \u0026nbsp; 1 0 1\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 0 \n \u003cspan\u003e\u003cspan\u003e0变化为\u003c/span\u003e\u003c/span\u003e 0 1 0\n \u003c/div\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输入的第一行为测试数据的数量t\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(t\u0026lt;\u003d30)\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e,每组数组的第一行是一个正整数n\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e(1\u0026lt;\u003dn\u0026lt;\u003d15),接下来的n行,每行包含n个非0即1的整数,相邻整数之间用一个空格隔开。\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 对于每组数组,输出被改变的0的最少数量,如果无解,输出-1。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e \n\u003cdiv\u003e\n 3\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 1 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 0 0 0\n\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n Case 1: 0\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n Case 2: 3\u0026nbsp;\n\u003c/div\u003e \n\u003cdiv\u003e\n Case 3: -1\n\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003eC题输出格式注意:Case@x\u003c/span\u003e:@y \u003cspan\u003ex和y是数,@是空格\u003c/span\u003e\u003c/p\u003e"}}]}