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 Выведите максимальное искомое расстояние c абсолютной или относительной точностью не менее \textbf{10^\{−6\}}.
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
0 1
1 1
1 0
Выходные данные #1
1.4142135624
Автор М.Рубинчик, Е.Щелконогов
Источник 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача E