printРабочее место участника

printЗадачи

2409. Дележ сада

Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Траляля и Труляля поссорились и решили поделить дом и сад вокруг дома пополам. Дом имеет прямоугольную форму и расположен на прямоугольном участке. Остальную часть участка занимает сад. Стены дома параллельны границам участка и осям координат.
Разделить дом Траляля и Труляля смогли легко, но сад имеет более сложную форму, поэтому напишите программу, которая определяет координату `X` вертикальной линии, которая поделит площадь сада пополам.
Первая строка ввода содержит четыре целых числа `X_1`, `Y_1`, `X_2`, `Y_2` – координаты противоложных углов участка, на котором расположены дом и сад. Вторая строка ввода содержит четыре целых числа `X_3`, `Y_3`, `X_4`, `Y_4` – координаты противоложных углов дома (`0\ ≤\ X_1\ ≤\ X_3\ <\ X_4\ ≤\ X_2\ ≤\ 1000`, `0\ ≤\ Y_1\ ≤\ Y_3\ <\ Y_4\ ≤\ Y_2\ ≤\ 1000`, площадь сада не равна нулю).
Вывести одно число – координату `X` вертикальной линии, которая поделит площадь сада пополам с точностью `10^{-6}`.

Пример ввода

2 1 7 5
3 2 5 4

Пример вывода

5.000000
loading