AT_agc021_b.[AGC021B] Holes

平面上有 $N$ 个洞。第 $i$ 个洞的坐标为 $(x_i, y_i)$。

设 $R=10^{10^{10^{10}}}$。りんごさん会进行如下操作：

• 从以原点为中心、半径为 $R$ 的圆内随机选取一个点，并将すぬけ君放在该点。すぬけ君会移动到距离他当前位置欧几里得距离最近的洞并掉进去。如果有多个洞距离相同，则选择编号最小的那个洞。

请你求出对于所有 $1 \leq i \leq N$，すぬけ君掉进第 $i$ 个洞的概率。

这里，从半径为 $R$ 的圆内随机选取一个点的操作定义如下：

• 独立地从 $[-R, R]$ 区间上均匀随机选取实数 $x, y$。
• 如果 $x^2 + y^2 \leq R^2$，则选择坐标 $(x, y)$。否则，重复上述过程直到条件满足为止。

输入通过标准输入给出，格式如下：

$N$ $x_1$ $y_1$ $:$ $x_N$ $y_N$

输出 $N$ 个实数。第 $i$ 个实数表示すぬけ君掉进第 $i$ 个洞的概率。

当所有输出值的绝对误差或相对误差不超过 $10^{-5}$ 时，判定为正确答案。

限制条件

• $2 \leq N \leq 100$
• $|x_i|, |y_i| \leq 10^6\ (1 \leq i \leq N)$
• 给定的点两两不同
• 输入均为整数

样例说明 1

如果りんごさん将すぬけ君放在满足 $x+y\leq 1$ 的区域，すぬけ君会掉进第 $1$ 个洞。此概率非常接近 $0.5$。否则，すぬけ君会掉进第 $2$ 个洞，这种概率也非常接近 $0.5$。

由 ChatGPT 4.1 翻译