問題文
您已经创建了一款如下所示的游戏。
- 游戏场可以被认为是一个二维平面。玩家是原点处的一个点,场上有几个圆形物体。
- 每个对象都有一个确定的值。
- 该对象保持静止,直到与另一个对象发生碰撞。
- 游戏开始时,玩家只能选择一次自己喜欢的方向。然后玩家继续朝所选方向直线移动。
- 当玩家与静止物体碰撞时,该物体会在碰撞点粘在玩家身上,并沿与玩家相同的方向移动。
- 当移动物体与静止物体碰撞时,物体会在碰撞点粘在一起,然后朝与玩家相同的方向移动。
- 最终,玩家的分数是与玩家(直接或间接)连接的对象的值的总和。
您发布了此游戏,但恶意玩家对其进行了修改,以随机方向启动玩家。
假设玩家向随机方向均匀跳跃,输出玩家将获得的期望分数。
入力
输入按以下格式给出。
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