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)