When_C

摘要： 细节题 本文会把作者踩到的坑指出，以便您调试 思路 贪心+$DFS$染色，算法其实很好想，考虑哪些$*$点是必须被替换的： 通过观察，我们发现，一个$$点要被替换，当且仅当有一个包含它的$2\times 2$的矩阵中除它之外全是$.\(点（当我们已经将其他需要替换的\)$点替换掉时） **证明：** 阅读全文