logo AlgoBeat OnlineJudge
登录 注册

#102411. [BZOJ 2411] 黄牌

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

SJF 最近经常在机房打 PES ,由于 SJF 过于扭曲的心灵,他总是让自己的队员自动申请黄牌,可是由于其技术有限(比如乌龙踢不进)或 RP 太低,有时连犯规都没机会,有时甚至犯了规裁判也不判,这让 SJF 很郁闷。

我们把球场抽象成一个长 的矩形,其四个顶点分别为 ,而裁判位于点 。场上有 名球员,第 名球员坐标为 ,活动区域为半径为 的圆,每名球员的活动区域不可能到球场之外并且不会有两名球员的活动区域有公共点。

若 SJF 位于某球队员的活动区域内或被某名球员的活动区域挡住了裁判的视线,那么即使 SJF 的动作再恶劣裁判都会以看不清为由拒绝判罚,否则 SJF 就能如其扭曲的心灵所愿从而吃牌。

假设 SJF 出现在球场上每个点概率都相等,SJF 想知道自己有多大的概率吃牌。

输入格式

第一行 个非负数, ,含义如题中所述,保证 为整数。

接下来 行,每行三个浮点数 ,含义如题中所述。

输出格式

一个数 ,表示 SJF 吃牌的概率。

精度任意,但你的答案与标准答案的误差不能超过

样例

样例输入 #1

0 2 2 0

样例输出 #1

1

样例说明 1

无论 SJF 在哪里犯规裁判都看得见,所以 SJF 的黄牌是吃定了。

数据范围与提示

对于 的数据,