Задача Treasure
В поисках ранее закопанного клада пиратам пришлось прорыть подземный ход в виде незамкнутой ломаной, все отрезки которой лежат на одной глубине. Клад был найден в конце этой ломаной. Найдите кратчайший путь, которым пираты могут вынести клад на ее начало, то есть к началу туннеля.
Технические условия. Программа Treasure читает с клавиатуры количество отрезков ломаной n (1<=n<=25), а далее - n+1 пару целых чисел, не превосходящих 1000 по абсолютной величине – координаты вершин ломаной в порядке обхода (первая пара – координаты начала ломаной, последняя – конца). Программа выводит на экран единственное действительное число (без округления) – искомый путь.
Технические условия. Программа Treasure читает с клавиатуры количество отрезков ломаной n (1<=n<=25), а далее - n+1 пару целых чисел, не превосходящих 1000 по абсолютной величине – координаты вершин ломаной в порядке обхода (первая пара – координаты начала ломаной, последняя – конца). Программа выводит на экран единственное действительное число (без округления) – искомый путь.
Пример
Ввод 3 2 2 10 8 10 2 2 8
Вывод 10.000000000