P4406 [CQOI2005] 三角形面积并

题目背景

加强版链接

题目描述

给出 $n$ 个三角形，求它们并的面积。

输入格式

第一行为 $n(n \leq 100)$， 即三角形的个数。

以下 $n$ 行，每行 $6$ 个实数 $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, $y_3$，代表三角形的顶点坐标。坐标均为不超过 $10^6$ 的实数，输入数据保留 $1$ 位小数。

输出格式

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

输入输出样例 #1

输入 #1

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

1.75