← 返回题目列表

AtCoder · agc039_d

D. 中心

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

分数: 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