Олимпиадный тренинг

Задача . E. Коридор


Задача

Темы: геометрия *2600

Рассмотрим план дома.

Пусть дом представляет собой бесконечную горизонтальную полосу, задаваемую неравенством  - 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
10.0000000000
2 2 2 4
-1 0
1 2
23.3333333333

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя