洛谷
慢慢把点顺序加入,用并查集维护区域,剩下的就只用判是否有洞就好了
然后手玩出一个结论:凸角为(+1),凹角为(-1),和为(sum),洞数(h),满足(sum=4-4h) 位置((x,y))定义一个角:三面为空为凸,旁边两侧为空为凸,旁边两侧为空为凹
然后合并的时候顺便维护下(sum)就好了
貌似那个结论的一般形式跟这个有关:Gauss–Bonnet theorem 然后我比较懒就没管了