ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
— Ой, Шеф, а я вас вижу!
— Аналогично!
Расследуя своё очередное дело, Шеф и Коллега забрались на пустой склад, чтобы внимательно его изучить в поисках улик. Склад представляет собой многоугольник без самопересечений и самокасаний (но не обязательно выпуклый). На каком максимальном расстоянии друг от друга могут находиться Шеф и Коллега, не покидая территорию склада и не теряя друг друга из виду? Сыщики видят друг друга, если все точки отрезка, соединяющего их, лежат внутри или на границе склада.

Исходные данные

В первой строке записано единственное целое число n — количество вершин многоугольника (3 ≤ n ≤ 200). Далее в n строках перечислены пары координат вершин xi, yi в порядке по или против часовой стрелки. Координаты вершин — целые числа в пределах от −1000 до 1000. Гарантируется, что многоугольник не имеет ни самопересечений, ни самокасаний.

Результат

Выведите максимальное искомое расстояние c абсолютной или относительной точностью не менее 10−6.

Пример

исходные данныерезультат
4
0 0
0 1
1 1
1 0
1.414214
Автор задачи: Михаил Рубинчик (подготовка — Егор Щелконогов)
Источник задачи: Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1955. Шеф, а я вас вижу!