最后两步结论的得出很不一般啊～ 一开始确实也被题目迷糊蒙了 一个N*M大小的棋盘，每个格子都是0或者1，N和M都是奇数。你每次可以选择反转一行或者一列，被反转的行或列的所有0变成1，所有1变成0。要求使用最少的反转次数，使得每行每列的1的个数是偶数。输入格式：从键盘输入，第一行是两个正整数N和M，用空格隔开，都不超过20，都是奇数。接下来有N行，每行M个数，都为0或者1，表示棋盘上的数
最后两步结论的得出很不一般啊～ 一开始确实也被题目迷糊蒙了
一个N*M大小的棋盘，每个格子都是0或者1，N和M都是奇数。你每次可以选择反转一行或者一列，被反转的行或列的所有0变成1，所有1变成0。要求使用最少的反转次数，使得每行每列的1的个数是偶数。
输入格式：从键盘输入，第一行是两个正整数N和M，用空格隔开，都不超过20，都是奇数。接下来有N行，每行M个数，都为0或者1，表示棋盘上的数，数字用空格分隔。
输出格式：只有一个数字，表示最少的反转次数。如果不可能通过有限次反转使每行每列的1的个数是偶数，则输出-1。
| [输入样例A] 3 3 1 1 1 0 1 1 0 0 1 [输出样例A] |
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
2483
