ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1950. Дачи на Марсе

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Problem illustration
Алексей Иванович решил продать свой дачный участок на Марсе и вернуться на родную Венеру. Его участок имеет форму плоского прямоугольного треугольника ABC, на котором вырыт узкий прямой ирригационный канал AF. Увы, Алексею Ивановичу не удалось быстро найти покупателя — оказалось, что современные дачники покупают только участки, на которых есть «сквозной» ирригационный канал, то есть, канал, имеющий ровно две общие точки с линией границы участка.
Поразмыслив, Алексей Иванович понял, что можно разделить свой участок на участки меньшего размера и продать их по отдельности. Он решил действовать следующим образом: поделить исходный участок на два одинаковых треугольных участка такой же формы, проведя высоту к гипотенузе. Затем перейти к половине, внутри которой будет находиться точка F, и проделать с ней то же самое — снова провести высоту к гипотенузе и перейти к меньшему участку, внутри которого будет находиться точка F. Процесс будет продолжаться до тех пор, пока точка F не окажется на очередной высоте, или пока размер новых участков не станет пренебрежимо малым.
Помогите Алексею Ивановичу посчитать суммарную площадь всех получившихся участков, которые ему удастся продать.

Исходные данные

Введём систему координат так, что точка A будет иметь координаты (0, 0), точка B — координаты (10, 0), а точка C — координаты (10, 10). В единственной строке записаны координаты x и y точки F (0 < y < x < 10). Числа x и y заданы не более чем с тремя знаками после десятичной точки.

Результат

Выведите суммарную площадь участков, пригодных для продажи, с абсолютной или относительной погрешностью не более 10−3.

Пример

исходные данныерезультат
8.125 4.375
29.6875
Автор задачи: Андрей Демидов
Источник задачи: Открытое личное первенство УрФУ по программированию 2012