level 1
169887125
楼主
Description
现在有一个n*n的01矩阵（也就是说里面的每个数要么是1，要么是0），你的任务是通过把一些0变成1，使得每个元素的上下左右的元素（如果存在的话）之和均为偶数。例如，下面的4*4的矩阵：左边是原始的矩阵，右边矩阵里的每一个数表示其在原始矩阵中相邻上下左右四个数之和。
1 0 1 0 The parity of each cell would be 1 3 1 2
1 1 1 1 2 3 3 1
0 1 0 0 2 1 2 1
0 0 0 0 0 1 0 0
现在，你的任务是计算出最少需要变换多少个0，才能使得矩阵中每个元素上下左右（如果存在的话）的元素加起来之和是偶数。
例如：0 0 0 0 1 01 0 0 1 0 10 0 0变化为 0 1 0
2016年02月15日 03点02分
1
现在有一个n*n的01矩阵（也就是说里面的每个数要么是1，要么是0），你的任务是通过把一些0变成1，使得每个元素的上下左右的元素（如果存在的话）之和均为偶数。例如，下面的4*4的矩阵：左边是原始的矩阵，右边矩阵里的每一个数表示其在原始矩阵中相邻上下左右四个数之和。
1 0 1 0 The parity of each cell would be 1 3 1 2
1 1 1 1 2 3 3 1
0 1 0 0 2 1 2 1
0 0 0 0 0 1 0 0
现在，你的任务是计算出最少需要变换多少个0，才能使得矩阵中每个元素上下左右（如果存在的话）的元素加起来之和是偶数。
例如：0 0 0 0 1 01 0 0 1 0 10 0 0变化为 0 1 0