分数: 1000 点
问题陈述
给出的是 N 点位于以 (0,0) 在 xy- 平面。 的坐标 i第一点是 (\cos(\frac{2\pi T_i}{L}),\sin(\frac{2\pi T_i}{L})).
将从这些点中均匀随机选择三个不同的点 N 点。 找到预期的 x- 和 y- 所选点形成的三角形内切圆的中心坐标。
约束
- 3 \leq N \leq 3000
- N \leq L \leq 10^9
- 0 \leq T_i \leq L-1
- T_i<T_{i+1}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N L T_1 : T_N
输出
打印预期的 x- 和 y- 所选点形成的三角形内切圆的中心坐标。 当绝对或相对误差最大时,您的输出将被认为是正确的 10^{-9}.
示例输入 1
3 4 0 1 3
示例输出 1
0.414213562373095 -0.000000000000000
这三个点有坐标 (1,0), (0,1),和 (0,-1)。由这些点形成的三角形的内接圆的圆心是 (\sqrt{2}-1,0).
示例输入 2
4 8 1 3 5 6
示例输出 2
-0.229401949926902 -0.153281482438188
示例输入 3
10 100 2 11 35 42 54 69 89 91 93 99
示例输出 3
0.352886583546338 -0.109065017701873