← 返回题目列表

Codeforces · 528/E

E. 三角形 3000

中文机器翻译题面 查看原题

给你一套 L = {l1, l2, ..., ln} of n 欧几里德平面上的成对非平行线。的 i第行由以下形式的方程给出 aix + biy = ci. L 不包含经过同一点的三条线。

等概率地选择三个不同品系的子集。确定这三条线形成的三角形面积的期望值。

输入

输入的第一行包含整数 n (3 ≤ n ≤ 3000).

接下来的每一行包含三个整数 ai, bi, ci ( - 100 ≤ ai, bi ≤ 100, ai2 + bi2 > 0,  - 10 000 ≤ ci ≤ 10 000) — 定义的系数 i第行。

保证没有两条线平行。此外,任意两条直线至少相交 10 - 4 弧度。

如果我们假设 I 是一组线的成对交点(即 ),那么对于任意点 确实,坐标 a 不超过 106 按其绝对值。另外,对于任意两个不同的点 之间的距离 a 和 b 不小于 10 - 5.

输出

打印等于所寻求的期望值的单个实数。您的答案将通过绝对或相对误差进行检查 10 - 4.

示例

输入
复制

4
1 0 0
0 1 0
1 1 2
-1 1 -1

输出
复制

1.25

注意

该声明的示例如下所示。平面上有四个三角形,它们的面积分别是 0.25, 0.5, 2, 2.25.