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

Шеф, а я вас бачу!

Шеф, а я вас бачу!

\textit{--- Ой, Шеф, а я вас бачу!} \textit{--- Аналогічно!} Розслідуючи свою чергову справу, Шеф та Колега забрались на порожній склад, щоб уважно його вивчити у пошуках доказів. Склад являє собою многокутник без самоперетинів та самодотикань (але не обов'язково опуклий). На якій максимальній відстані один від одного можуть знаходитись Шеф та Колега, не покидаючи територію складу та не втрачаючи один одного з видимості? Детективи бачать один одного, якщо усі точки відрізка, який їх з'єднує, лежать всередині або на границі складу. \InputFile У першому рядку записано кількість \textbf{n }(\textbf{3 }≤ \textbf{n }≤ \textbf{200}) вершин многокутника. Далі у \textbf{n }рядках перераховані пари координат вершин \textbf{x_i}, \textbf{y_i} у порядку за чи проти годинникової стрілки. Координати вершин - цілі числа в межах від \textbf{-1000 }до \textbf{1000}. Гарантується, що многокутник не має ні самоперетинів, ні самодотикань. \OutputFile Виведіть максимальну шукану відстань з абсолютною чи відносною точністю не менше \textbf{10^\{−6\}}.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
0 0
0 1
1 1
1 0
Вихідні дані #1
1.4142135624
Автор М.Рубінчик, Є.Щелконогов
Джерело 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача E