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

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

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

Петр Васильевич в ярости! Ведь сосед Василий Петрович выгуливал козла в его огороде! Как не предусмотрителен был Василий Петрович --- ведь у Петра Васильевича целых \textbf{2} козла и оба они в ответ будут поедать и вытаптывать соседский огород. Огород Василия Петровича большой и неогороженный, в некоторых его местах растут деревья. Козлам потребуется много времени, чтобы выполнить свою миссию. Поэтому Петр Васильевич решил привязать каждого козла к какому-нибудь дереву, и пусть себе гуляют. Но привязать каждого надо так чтобы он не доставал до всех деревьев кроме того, к которому он привязан, иначе он запутается в веревке. Кроме того, надо чтобы они не доставали друг до друга, иначе они будут вытаптывать одну и ту же территорию. Чтобы нанести максимальный вред своему соседу, Петр Васильевич хочет, чтобы суммарная площадь, доступная козлам была максимальна. Но нельзя привязывать козла на расстоянии меньше \textbf{1} метра от дерева и дальше, чем на \textbf{50} метров. \InputFile В первой строке записано целое число \textbf{N} (\textbf{2} ≤ \textbf{N} ≤ \textbf{1000}) - количество деревьев в огороде. В следующих \textbf{N} строках записаны координаты деревьев. Начало координат совмещено с центром огорода, координаты даны в метрах с точностью до сантиметра. Координаты деревьев по модулю не превосходят \textbf{100} метров. Можно считать, что нельзя привязать козла так, чтобы он смог выйти за пределы огорода. Размерами самих козлов можно пренебречь. Гарантируется, что козлов всегда можно привязать надлежащим образом. \OutputFile Выведите максимальную площадь, которую смогут вытоптать козлы Петра Васильевича, с точностью не менее \textbf{6} знаков после запятой.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
8
1 1
-2 0
5 3
-2 3
8 3.10
-2 -1
-2 2
8 4.10
Выходные данные #1
36.8060473804
Автор Владимир Яковлев
Источник XII командный чемпионат школьников Свердловской обл. по программированию (15.10.2005)