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 року