Madoka and Childish Pranks (贪心+逆序即可)

题目大意: 

给定一个 01 矩阵,其中 0 代表黑色,1 代表白色

Madoka 要对一个同样大小的 0 矩阵染色,每次染色可以将一个矩形染成国际象棋的颜色 (-1)^(x+y)的颜色(1白2黑)

现在问能否染成给定的 01 矩阵,如果可以,输出方案

题解:

  • 贪心的让利用前面使后面的满足,
  • 于是逆序填即可

 

posted @ 2022-10-23 10:04  VxiaohuanV  阅读(16)  评论(0编辑  收藏  举报