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

MSU SE and Ural SU contest. Petrozavodsk training camp. Summer 2005

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

E. Пусти козла в огород 4

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Тёмыч выгуливает своего любимого козла в соседском огороде с капустой. Тёмычу понадобилось отлучиться на минутку, и он решил вбить в землю колышек и привязать козла к нему, дабы он не съел всю соседскую капусту. Чтобы животное не умерло с голоду, Тёмыч хочет выбрать для колышка такое место в огороде, а также подобрать веревку такой длины, чтобы в распоряжении козла была как можно большая площадь огорода. Однако есть небольшая проблема: козел, будучи оставленным наедине с огородом, пытается пробить рогами дыру в изгороди, окружающей огород. Ему удается это сделать, если он достает рогами до изгороди и при этом на веревке есть хотя бы маленькая слабина. Тёмыч не хочет, чтобы соседи увидели следы пребывания в своем огороде непрошеных гостей, поэтому пытается привязать козла так, чтобы изгородь осталась в целости и сохранности. Помогите ему сделать это. Вам нужно только найти необходимую длину веревки, а место для колышка Тёмыч найдет сам.

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

Соседский огород имеет форму многоугольника (не обязательно выпуклого) с N вершинами. В первой строке находится число N (3 ≤ N ≤ 25). В следующих N строках перечислены координаты вершин многоугольника в порядке обхода против часовой стрелки: в (i+1)-й строке через пробел указаны координаты xi и yi — целые числа в пределах от 0 до 1000. Огород настолько велик, что вы можете считать козла материальной точкой.

Результат

Выведите единственное число R — длину веревки, на которую Тёмыч привяжет козла (R должно быть округлено до 2 знаков после десятичной точки).

Пример

исходные данныерезультат
3
0 0
200 0
0 200
58.58
Автор задачи: Александр Ипатов
Источник задачи: Petrozavodsk summer training camp, August 2005.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1384. Пусти козла в огород 4