随笔分类 -  扫描线

洛谷 P3268 [JLOI2016]圆的异或并 扫描线
摘要：之前做过一到类似的，当时没写题解，今天来补上。 首先我们发现圆没有交，所以两个圆只有包含和相离两种关系。 我们考虑用扫描线来处理，随着扫描线的推移，和上面的圆的交点 一直都在 和下面的圆的交点的上面，可以用 set 来维护相对位置 怎么确定一个圆应该是加还是减？我们将圆拆分成上半圆和下半圆，将上 阅读全文
posted @ 2020-04-08 11:09 wljss 阅读(206) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示