2020年4月19日
luogu P3249 [HNOI2016]矿区
摘要： "luogu" 我 不 会 容 斥 首先一定要解决的问题是把所有多边形区域给找出来.这个可以枚举每个点,然后枚举每条边,每次走到下一个点,然后边改成逆时针方向的下一条边,重复此过程直到回到原点,那么就找到了一个多边形,这里我们再对每个点的每条边记录这条边和逆时针方向的下一条边夹住的多边形编号.多边形 阅读全文
posted @ 2020-04-19 22:35 ✡smy✡ 阅读(119) 评论(0) 推荐(0) 编辑