2018年5月15日
【HDU5862】Counting Intersections
摘要： 题意 有n条线段，且都平行于坐标轴。对于每条线段，给出两个端点的坐标。问一共有多少个线段的交点。 分析 最最简单的扫描法了。用线段树或者树状数组都可以。 由题目可知，线段只有两种，要么平行于x轴要么平行于y轴。而交点只能是两个不平行的线段产生的。 所有我们以一条平行于x轴的线为扫描线，从下向上扫。先 阅读全文
posted @ 2018-05-15 12:12 蒟蒻LQL 阅读(215) 评论(0) 推荐(0) 编辑