首页 > 其他分享 >Madoka and Childish Pranks (贪心+逆序即可)

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

时间:2022-10-23 10:11:36浏览次数:48  
标签:Madoka Childish 矩阵 01 逆序 Pranks 贪心

题目大意: 

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

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

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

题解:

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

 

标签:Madoka,Childish,矩阵,01,逆序,Pranks,贪心
From: https://www.cnblogs.com/Lamboofhome/p/16817996.html

相关文章