bufang666

一.链接 https://codeforces.com/contest/1440/problem/C2 二.题意 给一个nm的01矩阵,找出一种方案使得 nm 步操作后变为全0矩阵,要输出方案. 每次操作:找一个2 * 2的矩阵,选中其中三个格子,使得其中的0->1,1->0. 题目保证有解. 三.算法分析 容易发现一个2*2矩阵,不论初始局面是怎么样子的,4步以后一定可以全0. 若n,m都是偶数,则可以分成一群2*2矩阵,然后nm步以后一定可以全0. 若n为奇数,m为偶数,则可以通过m次操作