C1431 [CQOI2005]三角形面积并

内存限制:256 MB 时间限制:1000 ms

题目描述

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

输入格式

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

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

输出

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

样例

样例输入 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

提示