BZPRO
#2411. 黄牌
内存限制：128 MiB
时间限制：10 Sec
提交
提交记录
讨论
题目描述
SJF
最近经常在机房打
PES
，由于
SJF
过于扭曲的心灵，他总是让自己的队员自动申请黄牌，可是由于其技术有限
(
比如乌龙
T
不进
)
或
RP
太低，有时连犯规都没机会，有时甚至犯了规裁判也不判，这让
SJF
很郁闷。
我们把球场抽象成一个长
w
宽
h
的矩形，其四个顶点分别为
(w, 0)
，
(w,h)
，
(0,h)
，
(0,0)
，而裁判位于点
(w0,0)
。场上有
n
名球员，第
i
名球员坐标为
(x
i
,y
i
)
，活动区域为半径为
r
i
的圆，每名球员的活动区域不可能到球场之外并且不会有两名球员的活动区域有公共点。若
SJF
位于某球队员的活动区域内或被某名球员的活动区域挡住了裁判的视线，那么即使
SJF
的动作再恶劣裁判都会以看不清为由拒绝判罚，否则
SJF
就能如其扭曲的心灵所愿从而吃牌。假设
SJF
出现在球场上每个点概率都相等，
SJF
想知道自己有多大的概率吃牌。
输入格式
第一行
4
个非负数，
n
，
w
，
h
，
w0
，如题中所述，其中只有
n
为整数。
接下来
n
行，每行三个浮点数
x
i
，
y
i
，
r
i
，如题中所述。
输出格式
一个数
ans
，表示
SJF
吃牌的概率。
ans
精度任意，但你的答案与标准答案的误差不能超过
10
-5
。
样例
样例输入
0 2 2 0
样例输出
1
数据说明
无论SJF在哪里犯规裁判都看得见，所以SJF的黄牌是吃定了。
数据范围与提示
存在精度误差，不要提交!
对于100%的数据 0≤n≤1000
BZPRO