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

Goat Ropes

Goat Ropes

A farmer has \textbf{n} goats. Coincidentally, he also has \textbf{n} fixed posts in a field where he wants the goats to graze. He wants to tie each goat to a post with a length of rope. He wants to give each goat as much leeway as possible -- but, goat ropes are notorious for getting tangled, so he cannot allow any goat to be able to wander into another goat’s territory. What is the maximum amount of rope he could possibly use? \InputFile There will be multiple test cases in the input. Each test case will begin with an integer \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{50}), indicating the number of posts in the field. On each of the next \textbf{n} lines will be a pair of integers, \textbf{x} and \textbf{y} (\textbf{0} ≤ \textbf{x} ≤ \textbf{1000}, \textbf{0} ≤ \textbf{y} ≤ \textbf{1000}) which indicate the cartesian coordinates (in meters) of that post in the field. No two posts will be in the same position. You may assume that the field is large enough that the goats will never encounter its border. The input will end with a line with a single \textbf{0}. \OutputFile For each test case, output a single floating point number, which indicates the maximum amount of rope that the farmer could possibly use, in meters. Output this value with exactly two decimal places, rounded. Output no spaces, and do not output a blank line between answers.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Источник The University of Chicago Invitational Programming Contest 2013, March 29-31, 2013