Crazy_Believer的博客

原创 洛谷P1162 填涂颜色题解

由题目可知，需要被填涂的部分只有一块，且它被依托“1”包裹着，也就是说图中的“0”不是接触边界就是被“1”包裹，因此我们可以枚举边界的0，并把它们全部标上“3”，再遍历整个图，把剩下的0全部标成2，最后把所有3都改回0，具体看代码。