Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Чат
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Ловушки

(Время: 1 сек. Память: 16 Мб Сложность: 24%)

Далеко не все в Тентуре имеют право носить малиновые штаны, и конечно, не все владеют пепелацем с гравицапой, зато один предприимчивый чатланин поставил несколько ловушек, захватывающих отваливающиеся детали с пролетающих мимо инопланетных кораблей. Каждое утро он их обходит, в надежде, что рано или поздно из этих запчастей ему удастся собрать какое-нибудь транспортное средство. Путь свой чатланин планирует по карте, на которой аккуратно отмечены ловушки, отсчитывая начало координат от собственного дома. Начинается обход от дома, и в нем же и заканчивается.

Требуется определить, какое расстояние проходит чатланин за день.

Входные данные

В первой строке входного файла INPUT.TXT находится натуральное число N – количество ловушек, установленных чатланином (N<=10), далее следуют N строк формата «X Y», описывающих координаты ловушек в порядке их обхода (-10 <= X,Y <= 10; X,Y – целые числа).

Выходные данные

В выходной файл OUTPUT.TXT выведите общее расстояние, которое пройдет чатланин, обойдя все ловушки в приведенном порядке и вернувшись в начало координат от последней ловушки, с точностью до трех знаков после запятой.

Примеры

INPUT.TXTOUTPUT.TXT
11
1 0
2.000
22
1 0
1 1
3.414
33
1 0
1 1
0 1
4.000

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Мои попытки] [Лучшие попытки] [Оценить]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483