Задача 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