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