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