Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача D. Невидимая нить

Задачу добавил: alef

Успешно сдано решений: 10

Задача D. Невидимая нить

— А разве жены господина Маллока не могут, скажем, случайно, погулять немного в другом месте? – поинтересовался Коля.

— Нет, – отвечала бабушка Тини, – они не смогут этого сделать. За ними всегда наблюдает его первая фрейлина Ос-Вин. Перед тем, как кто-то из жен господина Маллока выйдет на прогулку, она сама появляется в этой части Хипа. Никто не видит, как она приходит. А потом она исчезает, будто растворяясь в воздухе. Говорят, она обходит часть Хипа, разматывая свой волшебный клубок, так чтобы все дома подданных господина Маллока, задающие место прогулки, оказались внутри области, окруженной невидимой нитью.

— А что случится, если задеть эту нить? – спросил Валя.

— С подданными господина Маллока ничего не случается. А вот если это сделает жена господина Маллока, то сразу же появится Ос-Вин и заберет ее в замок. И жизнь в этой части Хипа вновь замрет. До тех пор, пока кто-то из жен вновь не соберется туда на прогулку.

Ваша задача – определить длину невидимой нити, которая потребуется, чтобы окружить ею дома с заданными координатами.

Примечание.

Формат входного файла input.txt

Первая строка – целое число N (3 <= N <= 10000) – количество домов подданных господина Маллока, задающих место прогулки.

Каждая из следующих N строк содержит по два целых числа Xj и Yj (–10000 <= Xj, Yj <= 10000; j = 1, 2, …, N) через пробел – координаты дома №j.

 

Примечание.

Формат выходного файла output.txt

Первая строка – вещественное число с точностью до 3 знаков после запятой – длина невидимой нити.

Пример входного файла

3

0 1

-1 0

1 0

Пример выходного файла

4.828

Сдать задачу

Задать вопрос жюри по этой задаче