（並查集）Codeforces 325 D-Reclamation

  借用 鏈接 的題意和解法分析的圖片。 對於這種環的形式，先用常用的手段複製一份在右邊。每次加點的過程只要看加完之後能不能通過已有的格子聯通，如果聯通則顯然已經形成了一個環。這裏判斷聯通我採用的辦法是，分別看兩個點八個方向是否聯通的無腦辦法。想法很明確，但實現的過程中要注意一些細節，如列座標<=0或>2*m的處理。 1 #include <iostream> 2 #include <st

>>阅读原文<<