bzoj#P1845. [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 行,每行 6 个整数 x1,y1,x2,y2,x3,y3,代表三角形的顶点坐标。
输出并的面积, 保留两位小数
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
1≤n≤100,坐标均为不超过 106 的实数,输入数据保留 1 位小数。