原题链接
给定 个非退化三角形 ，你的任务是计算这些三角形的并集面积。
一个三角形是非退化的，当且仅当它具有非零面积，即三角形的三个顶点 是不同的且不共线。换句话说，点 不在同一条直线上，由这三点构成的三角形不是退化的。
三角形的并集面积是至少被其中一个三角形覆盖的总面积。形式化地，三角形的并集面积是由这些三角形所占区域的并集所形成的区域的面积：
其中 表示三角形 所占的几何区域， 是该区域的面积。 表示至少被其中一个三角形覆盖的区域。
每个测试文件中仅包含一个测试用例。
第一行包含一个整数 ，表示三角形的数量。
接下来的 行，每行包含六个整数 ，表示三角形 的三个顶点的坐标。
输出一个实数，表示这些三角形的并集面积。你的答案的绝对误差或相对误差应小于 。当你的答案为 ，评测机的答案为 ，则当 时答案被接受。
2 1 1 2 7 8 8 1 1 2 7 8 8
17.50000000000000000000
4 2 1 7 4 4 10 4 6 3 3 5 3 9 6 7 12 11 8 9 2 1 6 11 10
48.75833209115131640239
样例 2 图示：
对于子任务 1，输入数据满足 ，且 。该子任务可用于测试算法的正确性。完成子任务 1 将获得总分的 。
对于子任务 2，输入数据满足 ，且 。完成子任务 2 将获得剩余 的分数。
提示：求解三角形的并集面积是一个经典的 3SUM-hard 问题。你需要实现一个时间复杂度为 的算法，其中 为顶点总数。
