#P4406. [CQOI2005] 三角形面积并
[CQOI2005] 三角形面积并
题目描述
给出 个三角形,求它们并的面积。
输入格式
第一行为 , 即三角形的个数。
以下 行,每行 个实数 , , , , , ,代表三角形的顶点坐标。坐标均为不超过 的实数,输入数据保留 位小数。
输出格式
输出并的面积 , 保留两位小数。
2
0.0 0.0 2.0 0.0 1.0 1.0
1.0 0.0 3.0 0.0 2.0 1.0
1.75
给出 n 个三角形,求它们并的面积。
第一行为 n(n≤100), 即三角形的个数。
以下 n 行,每行 6 个实数 x1, y1, x2, y2, x3, y3,代表三角形的顶点坐标。坐标均为不超过 106 的实数,输入数据保留 1 位小数。
输出并的面积 u, 保留两位小数。
2
0.0 0.0 2.0 0.0 1.0 1.0
1.0 0.0 3.0 0.0 2.0 1.0
1.75