2020年1月5日
扫描线 hdu1542
摘要： 扫描线分类两种，一种离散y轴，一种离散x轴。以离垂直x轴的直线为例： 将每个离散的线之间作为一个线段树的叶子节点，然后从最小与x轴平行的直线开始，区覆盖线段树的叶子节点， 也就是两根与y轴平行的直线之间所夹的空间，这段空间的长度乘以你的扫描线之间的距离（与x轴平行的直线），就是面积， 看图吧，图下的 阅读全文
posted @ 2020-01-05 22:09 洛绫璃 阅读(158) 评论(0) 推荐(0) 编辑