三角形面积并「CQOI2005」

【题目描述】给出$n$个三角形,求它们并的面积。 【输入格式】第一行为$n(n \leq 100)$,即三角形的个数以下$n$行,每行$6$个整数$x_1, y_1, x_2, y_2, x_3, y_3$,代表三角形的顶点坐标。坐标均为不超过$10^6$ 【输出格式】输出并的面积$u$, 保留两位小数。 题解 我们把三角形的所有顶点和所有交点全部抠出来 然后过每一个点作一条平行于y轴的直线...