Madoka and Childish Pranks (贪心+逆序即可)
题目大意:
给定一个 01 矩阵,其中 0 代表黑色,1 代表白色
Madoka 要对一个同样大小的 0 矩阵染色,每次染色可以将一个矩形染成国际象棋的颜色 (-1)^(x+y)的颜色(1白2黑)
现在问能否染成给定的 01 矩阵,如果可以,输出方案
题解:
- 贪心的让利用前面使后面的满足,
- 于是逆序填即可
题目大意:
给定一个 01 矩阵,其中 0 代表黑色,1 代表白色
Madoka 要对一个同样大小的 0 矩阵染色,每次染色可以将一个矩形染成国际象棋的颜色 (-1)^(x+y)的颜色(1白2黑)
现在问能否染成给定的 01 矩阵,如果可以,输出方案
题解: