F. Разрезание торта
2000 мс · 256 МБ · всё или ничего
Торт имеет форму выпуклого многоугольника. Его нужно разрезать одной прямой, параллельной оси , на две части равной площади. Найдите координату , через которую проходит разрез.
Формат ввода
В первой строке — число (). В следующих строках — координаты вершин выпуклого многоугольника в порядке обхода, целые, по модулю не больше .
Формат вывода
Выведите координату разреза. Ответ считается верным при абсолютной или относительной погрешности не больше .
Примеры
ввод
4 0 0 0 2 2 2 2 0
вывод
1.000000000
ввод
3 0 0 1000 0 0 1000
вывод
292.893218813
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.