#P4406. [CQOI2005] 三角形面积并

    ID: 3347 Type: RemoteJudge 1000ms 128MiB Tried: 0 Accepted: 0 Difficulty: 6 Uploaded By: Tags>2005重庆各省省选枚举排序

[CQOI2005] 三角形面积并

题目描述

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

输入格式

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

以下 nn 行,每行 66 个实数 x1x_1, y1y_1, x2x_2, y2y_2, x3x_3, y3y_3,代表三角形的顶点坐标。坐标均为不超过 10610^6 的实数,输入数据保留 11 位小数。

输出格式

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

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