洛谷 P1162 填涂颜色 题解

刚看到这道题的时候无从下手,不理解题意到底在考察什么,看了dalao的一片题解后才明白,原来是求解联通块的问题…(所谓联通块在这道题里面能够理解为数字相同的块) 因此本题的题意就至关于若是一个联通块其中有块在边界时,那么这个联通块必定不在闭合曲线里面了,而先找联通块再去判断这种方法比较麻烦,因此咱们利用逆向思惟,先找到边界上的块,再找到他的联通块,这样找到的整个联通块就必定不在闭合曲线里面了,注意

>>阅读原文<<