eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Очистить бухту!

Очистить бухту!

Пока проект поставки морковного сока в обход Криляндии воплощается в жизнь, а разнообразные встречные планы по его преодолению только строятся и вынашиваются, жизненно необходимый криляндцам морковный сок с привкусом хвои поставляется морским путём специально оборудованными для этого баржами-морковосоковозами. Во время разгрузки одной из барж произошло чрезвычайное происшествие - по не понятной причине большая часть доставленного сока во время перекачки с баржи на берег пролилась в открытое море. Естественно, во-первых, разложение сока на компоненты и оседание на морское дно может привести к экологической катастрофе. А во-вторых, за безвозвратно утерянный сок всё равно придётся платить деньги, так как груз уже доставлен в порт и выгрузка его началась. Но есть и приятные новости, и их также две. Во-первых, утечку вовремя обнаружили и локализовали, оградив зону пролитого сока специальной сеткой, имеющую форму выпуклого многоугольника. И во-вторых, пролитый сок, благодаря своим физико-химическим свойствам является однородной жидкой субстанцией с очень хорошей текучестью и по своей плотности легче морской воды, поэтому в данный момент находится в виде ограждённого пятна одинаковой толщины на поверхности воды. Проведённые криляндскими инженерами расчёты показали, что если подключить рукав отсасывающего насоса в центре масс образованного пятна, то, опять же таки благодаря прекрасной текучести, можно будет успеть убрать всю пролитую жидкость до начала момента оседания её компонент на морское дно. Ваша задача состоит в нахождении координат этой точки, после чего поступит команда "Очистить бухту!" и процесс спасения криляндцев от экологической катастрофы завершится успешно. \InputFile В первой строке задано количество вершин ограждающей сетки \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{250}). В последующих \textbf{n} строках через пробел заданы вершины многоугольника \textbf{x_i} и \textbf{y_i} (\textbf{|x_i|}, \textbf{|y_i|} ≤ \textbf{1000}), образованного ограждающей сеткой в порядке их обхода. Корректность входных данных гарантируется, т.е. гарантируется, что многоугольник является выпуклым. \OutputFile В первой строке выведите \textbf{x}-координату точки подключения рукава для выкачки пролитого сока, во второй - \textbf{y}-координату точки подключения рукава. Ответ необходимо вывести с точностью не менее \textbf{3}-х знаков после десятичной точки.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
0 2
2 2
2 0
Выходные данные #1
1.00000000
1.00000000
Автор Анатолий Присяжнюк
Источник Дистанционная Летняя Компьютерная Школа - лето 2013 года