2022年7月19日
[洛谷] P3268 圆的异或并（扫描线）
摘要： 传送门： 圆的异或并 思路： 设最外层的圆的层级为 1 级，根据容斥关系不难得出最终所求的面积为：奇数层的圆面积之和 - 偶数层的面积之和，所以关键是如何求每个圆的层级。 假设我们在图上任意画一条平行于 x 轴的直线，与图上部分圆相交，这些交点一定是成对出现的，而且由于题目中的圆一定不相交，这些成对 阅读全文
posted @ 2022-07-19 14:21 Pannta 阅读(47) 评论(0) 推荐(0) 编辑