理解扫描线

求覆盖的面积?c++ 咱们将图竖着切成几段ui 该段的面积就是这条线的长度*到下一段的距离spa 咱们把每一条边给定一个属性，这个矩形的左面边定义为入边，给一个+1的值，右边的边定义为出边，给一个-1的值code 咱们维护当前有多少个点的值是大于0的blog 什么意思排序  第一次 a[3]=a[4]=a[5]=1 面积2*1=2it 第二次a[5]=1 a[4]=2 a[3]=2 a[2]=1

>>阅读原文<<