bzoj#P1845. [CQOI2005] 三角形面积并

[CQOI2005] 三角形面积并

题目描述

给出 nn 个三角形,求它们并的面积。

输入格式

第一行为 nn,即三角形的个数。

以下 nn 行,每行 66 个整数 x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3,代表三角形的顶点坐标。

输出格式

输出并的面积, 保留两位小数

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

数据规模与约定

1n1001\le n\le 100,坐标均为不超过 10610^6 的实数,输入数据保留 11 位小数。