[Cqoi2005] 三角形面积并

时间限制:3s      空间限制:64MB

题目描述

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


输入格式

第一行为n(N < = 100), 即三角形的个数 以下n行,每行6个整数x1, y1, x2, y2, x3, y3,代表三角形的顶点坐标。坐标均为不超过10 ^ 6的实数,输入数据保留1位小数


输出格式

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


样例输入

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

提示

没有写明提示


题目来源

没有写明来源