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

Полігон

Полігон

Однією з першочергових задач, які стоять перед міністерством оборони Флатландії, є модернізація озброєння. У зв'язку з цим було вирішено побудувати новий випробувальний полігон. За формою полігон являє собою опуклий многокутник. Для демонстрації війскових випробувань на полігоні різним чиновникам, неподалік від нього вирішено було побудувати спостережувальний центр. В результаті довготривалих досліджень було встановлено, що головною характеристикою місцезнаходження спостережувального центру є степінь цього центру відносно полігону. Степінь точки \textbf{A} відносно многокутника обчислюється за наступним правилом. Розглянемо усі промені з вершиною у точці \textbf{A}, які мають спільні точки с многокутником. Для кожного такого променя знайдемо мінімальну та максимальну відстань вздовж нього від точки \textbf{A} до деякої точки многокутника: \textbf{d_min} та \textbf{d_max}. Степінню точки відносно заданого многокутника назвемо мінімум величини \textbf{d_min}×\textbf{d_max} по усім таким променям. Військові не справляються з задачею обчислення степені спостережувального центру відносно полігону і вирішили підключити до цього завдання вас. Допоможіть їм! \InputFile Будемо вважати, що спостережувальний центр знаходиться у точці (\textbf{0}, \textbf{0}). На вхід програмі подається опис полігону. У першому рядку вводиться число \textbf{n} -- кількість вершин полігону (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). Наступні \textbf{n} рядків містять по два дійсних числа -- координати вершин полігону у порядку обходу їх проти годинникової стрілки. Координати не перевищують \textbf{1000} по абсолютній величині. Гарантується, що спостережувальний центр знаходиться поза полігоном, полігон являє собою опуклий невироджений многокутник, ніякі три його послідовних вершини не лежать на одній прямій. Ніяка сторона многокутника не лежить на промені з центром у початку координат. \OutputFile Виведіть одне число -- степінь спостережувального центру відносно полігону. Відповідь повинна відрізнятись від вірної не більше ніж на \textbf{10^\{-4\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1.0 2.0
3.0 2.0
0.5 3.25
Вихідні дані #1
7.0000000000