hdu 4629 计算几何 扫描线 (2013多校联合)
题意:给你n个三角形,可能三点共线,问覆盖1~n次的面积各是多少,n 思路: 把所有线段的端点和所有的交点都放到一个数组中,并从小到大排序,然后对于每个x都画一条从下往上的垂直线,我们枚举每两个相邻的x,单独计算它们之间的面积,这里我们从下往上扫过去。那么我们如何知道哪块面积计算了几次呢,我们用一个 ”度“ 来表示这块面积被覆盖了几次。以图中第二条和第三条竖线之间的面积