洛谷 P1162 填塗顏色 題解

剛看到這道題的時候無從下手,不理解題意到底在考察什麼,看了dalao的一片題解後才明白,原來是求解聯通塊的問題…(所謂聯通塊在這道題裏面能夠理解爲數字相同的塊) 因此本題的題意就至關於若是一個聯通塊其中有塊在邊界時,那麼這個聯通塊必定不在閉合曲線裏面了,而先找聯通塊再去判斷這種方法比較麻煩,因此咱們利用逆向思惟,先找到邊界上的塊,再找到他的聯通塊,這樣找到的整個聯通塊就必定不在閉合曲線裏面了,注意

>>阅读原文<<