eolymp
bolt
Try our new interface for solving problems
Məsələlər

Шеф, а я вас вижу!

Шеф, а я вас вижу!

\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\}}.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
0 0
0 1
1 1
1 0
Çıxış verilənləri #1
1.4142135624
Müəllif М.Рубинчик, Е.Щелконогов
Mənbə 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача E