| Яндекс.Алгоритм 2011: Квалификация 2 |
|---|
| Закончено |
Рассмотрим план дома.
Пусть дом представляет собой бесконечную горизонтальную полосу, задаваемую неравенством - 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 2
-1 1
10.0000000000
2 2 4
-1 0
1 2
23.3333333333
На рисунке представлен второй тест из условия. Зеленая область — это искомая часть коридора. Сиреневые отрезки обозначают окна.
