Michael_Bryant最喜欢的G(al)G(ame)

那些悲伤,那些寂寞,那些几乎让自己放弃生活的希望的痛苦的回忆,绝对绝对不要将它们忘记。

Michael_Bryant最喜欢的番剧

抱歉⋯我已经绝对不可能再获得幸福了,因为⋯我发现⋯ 其实我⋯ 早就已经被幸福包围了

Michael_Bryant正在看的番剧

死亡一点也不温柔,只有无尽的黑暗和孤独。 就算联系得再紧密,人也是孤独的。

bzoj 5001: 搞事情

题目链接

传送门

Description

给定一个NM的01矩阵(原矩阵)。每次可以选择原矩阵中任意一个点“搞事情”:具体来说会把原矩阵中选中点与其上下左右共五个点取反。您要通过最少操作次数使得原矩阵数值全部变成0!然而,您输出的不是最少操作次数,而是一个NM的答案矩阵。答案矩阵中每个点代表对于原矩阵该点被“搞事情”操作的次数。也就是答案矩阵所有点数值加起来和为总操作最少次数。由于在相同操作次数下的答案矩阵可能有多个,出题人又懒的不想写SPJ!所以您需要输出字典序最小的答案矩阵。

Input

第一行两个整数N和M。
接下来是一个NM的01原矩阵。
1 ≤ N,M ≤ 20

Output

输出NM的答案矩阵,若是无解则输出“IMPOSSlBLE”(这有点坑人了啊!)

Sample Input

4 4

1 0 0 1

0 1 1 0

0 1 1 0

1 0 0 1

Sample Output

0 0 0 0

1 0 0 1

1 0 0 1

0 0 0 0

题解

暴力
复杂度不会证明
搞事情
注意输出的那个单词的倒数第四个字母
你就轻松AC

代码

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注

隐藏