[bzoj 4561--JLoi2016]圆的异或并
在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。看到这个求面积就应该想到扫描线啊,还是太菜了。我们发现只要知道每个圆覆盖它的圆的个数的奇偶性就可以计算答案了,并且题目中有个重要的性质:要不包含,要不相离,所以我们如果知道离每个圆的最近的圆弧是上还是下,...
原创
2019-04-25 17:51:29 ·
190 阅读 ·
0 评论