← 返回题目列表

AtCoder · kupc2015_k

K. 灵魂块

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

問題文

您已经创建了一款如下所示的游戏。

  • 游戏场可以被认为是一个二维平面。玩家是原点处的一个点,场上有几个圆形物体。
  • 每个对象都有一个确定的值。
  • 该对象保持静止,直到与另一个对象发生碰撞。
  • 游戏开始时,玩家只能选择一次自己喜欢的方向。然后玩家继续朝所选方向直线移动。
  • 当玩家与静止物体碰撞时,该物体会在碰撞点粘在玩家身上,并沿与玩家相同的方向移动。
  • 当移动物体与静止物体碰撞时,物体会在碰撞点粘在一起,然后朝与玩家相同的方向移动。
  • 最终,玩家的分数是与玩家(直接或间接)连接的对象的值的总和。

您发布了此游戏,但恶意玩家对其进行了修改,以随机方向启动玩家。
假设玩家向随机方向均匀跳跃,输出玩家将获得的期望分数。


入力

输入按以下格式给出。

N
X_1 Y_1 R_1 W_1
:
X_N Y_N R_N W_N
  • 1 表示行中对象数量的整数 给出了 N ( 1 \leq N \leq 2000 )。
  • 继续 N 一个整数,表示该行中对象的中心坐标 X_i, Y_i ( -10^4 \leq X_i, Y_i \leq 10^4 ) ,表示半径的整数 R_i ( 1 \leq R_i \leq 10^4 ),表示值的整数 W_i ( 1 \leq W_i \leq 10^4 )。
  • 游戏开始时,保证玩家不会处于任何物体的内部或边界。
  • 游戏开始时不同 2 保证两个对象不相交或接触。

出力

玩家得分的期望值 在 1 行输出。
小数点后可以输出任意位数,但如果绝对或相对误差为 10^{-6} 。

部分点

如果满足以下约束的数据集的所有答案都是正确的, 30 给出了点的部分点。

  • N \leq 100

入力例1

1
2 0 1 1

出力例1

0.166666666666667

入力例2

2
2 0 1 1
10 0 1 10

出力例2

0.970972899218329

入力例3

2
100 0 99 1
47 85 1 1

出力例3

0.584414703195711