标签 - 扫描线

? 解题记录 ? ? BZOJ ? ? 扫描线 ?    2018-02-27 21:17:06    511    1    0
Description给出n个三角形,求它们并的面积。 Input第一行为n(N < = 100), 即三角形的个数 以下n行,每行6个整数x1, y1, x2, y2, x3, y3,代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数,输入数据保留1位小数 Output输出并的面积u, 保留两位小数 Sample Input2 0.0 0.0 2.0 0.0 1.0 1.0 1.0 0.0 3.0 0.0 2.0 1.0 Sample Output1.75 HINTSource之前做了一些像扫描线的题,今天终于A了扫描线始祖。这道题的思想很简单:先把所有边的顶点和交点求出来,