坚强丝袜

文章
7
资源
0
加入时间
2年10月21天

3762. 二进制矩阵原题链接

原题链接给定一个 n×m 大小的二进制矩阵,矩阵中只包含 0 和 1。现在,你可以进行如下操作:选中一个 2×2 的子矩阵,改变其中 3 个元素的值(0 变为 1,1 变为 0)。你的任务是通过上述操作,将矩阵中的全部元素都变为 0。你的总操作次数不得超过 3nm 次。可以证明,答案一定存在。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含整数 n,m。接下来 n 行,每行包含一个长度为 m 的 01 字符串,表示给定的二进制矩阵。输出格式每组数据第一行输出整数