`Всеукраїнський центр проведення олімпіад в мережі Інтернет
Внимание!

        Слова Ввод> и Вывод< не вводятся и не выводятся, мы их используем для пояснения структуры примера!


Задача MOONROVER

        В свое время ЛУНОХОД, робот-тележка, довольно долго ползал по лунной поверхности. Как известно, Луна покрыта кратерами. ЛУНОХОД может двигаться либо между ними, либо по их краю. Определить длину кратчайшего пути ЛУНОХОДА между двумя точками на лунной поверхности между кратерами. Кратеры представляют собой правильные окружности.

Ввод-вывод.

        Вы вводите с клавиатуры количество кратеров К (0<=К<=15), а потом К раз по 3 вещественных числа - координаты центра и радиус соответствующего кратера, а далее - еще 4 вещественных числа - координаты начала и конца маршрута ЛУНОХОДА. Все числа вводятся через пробел.
        Вы выводите 1 вещественное число - минимальную длину маршрута.

Пример

Ввод>2 2 1 1 6 2 2 0 1 10 2
Вывод< 1.07669487495015E+0001

© LIKT 1998-2024