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

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

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

Тёмыч выгуливает своего любимого козла в соседском огороде с капустой. Тёмычу понадобилось отлучиться на минутку, и он решил вбить в землю колышек и привязать козла к нему, дабы он не съел всю соседскую капусту. Чтобы животное не умерло с голоду, Тёмыч хочет выбрать для колышка такое место в огороде, а также подобрать веревку такой длины, чтобы в распоряжении козла была как можно большая площадь огорода. Однако есть небольшая проблема: козел, будучи оставленным наедине с огородом, пытается пробить рогами дыру в изгороди, окружающей огород. Ему удается это сделать, если он достает рогами до изгороди и при этом на веревке есть хотя бы маленькая слабина. Тёмыч не хочет, чтобы соседи увидели следы пребывания в своем огороде непрошеных гостей, поэтому пытается привязать козла так, чтобы изгородь осталась в целости и сохранности. Помогите ему сделать это. Вам нужно только найти необходимую длину веревки, а место для колышка Тёмыч найдет сам. \InputFile Соседский огород имеет форму многоугольника (не обязательно выпуклого) с \textbf{N} вершинами. В первой строке находится число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{25}). В следующих \textbf{N} строках перечислены координаты вершин многоугольника в порядке обхода против часовой стрелки: в \textbf{(i+1)}-й строке через пробел указаны координаты \textbf{x_i} и \textbf{y_i} --- целые числа в пределах от \textbf{0} до \textbf{1000}. Огород настолько велик, что вы можете считать козла материальной точкой. \OutputFile Выведите единственное число \textbf{R} --- длину веревки, на которую Тёмыч привяжет козла (\textbf{R} должно быть округлено до \textbf{2} знаков после десятичной точки).
Ліміт часу 1 секунда
Ліміт використання пам'яті 16 MiB
Вхідні дані #1
3
0 0
200 0
0 200
Вихідні дані #1
58.58
Автор Олександр Іпатов
Джерело Petrozavodsk summer training camp, August 2005