随笔分类 -  其他-扫描线

BZOJ4561 JLoi2016 圆的异或并 【扫描线】【set】*
摘要：BZOJ4561 JLoi2016 圆的异或并Description在平面直角坐标系中给定N个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。I... 阅读全文
posted @ 2018-08-19 13:56 Dream_maker_yk 阅读(134) 评论(0) 推荐(0)