摘要:
给你一个n*n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。如图所示的矩阵至少要把3个0变成1,最终如图所示,才能保证其为偶数矩阵。【输入格式】 输入的第一行为数据组数T(T 2 #include 3 /*输入测试 4 1 5 3 6 0 0 0 7 1 0 0 8 0 0 0 9 1 10 6 11 0 0 0 0 0 0 12 1 0 0 0 0 0 13 0 0 0 0 0 0 14 0 0 0 0 0 0 15 0 0 0 0 0 0 16 0 0 0 0 0 0 17 1 18 14... 阅读全文