Ограничения: время – 200ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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