← 返回题目列表

Codeforces · 82/E

E. 走廊

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

考虑一个房屋计划。

让房子由由不等式 - h ≤ y ≤ h 定义的无限水平条表示。严格在房子外面有两个光源,分别位于点 (0, f) 和 (0, - f)。窗户位于墙壁中,窗户由 y = h 和 y = - h 线上的线段表示。此外,窗口关于线 y = 0 对称排列。

您的任务是找到家里地板上将被光源照亮的区域。

输入

输入文件的第一行包含三个整数 n、h 和 f (1 ≤ n ≤ 500、1 ≤ h ≤ 10、h < f ≤ 1000)。接下来,n 行每行包含两个整数 li,ri (- 5000 ≤ li < ri ≤ 5000),每个条目表示两个段。第一段的端点是(li,h)-(ri,h),第二段的端点是(li,-h)-(ri,-h)。这些段描述了窗口的位置。行中的数字以空格分隔。保证没有两个不同的段有共同点。

输出

打印单个实数——地板被照亮部分的面积,绝对或相对误差不超过 10 - 4。

示例

输入 #1

1 1 2
-1 1

输出 #1

10.0000000000

输入 #2

2 2 4
-1 0
1 2

输出 #2

23.3333333333

注意

第二个样本测试如图所示。绿色区域是地板照明部分的所需区域。紫色部分表示窗口。