eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Муравей и дерево

Муравей и дерево

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Муравей находится в лесу с плоской поверхностью почвы в точке с координатами (x_1, y_1) и направляется в точку (x_2, y_2). В лесу растет дерево, основание ствола которого имеет форму круга с центром в точке (x, y) и радиусом r. Дерево, возможно, помешает муравью дойти до цели по прямой. В таком случае ему придется обойти дерево вокруг ствола.

Напишите программу, которая определит длину кратчайшего пути муравья.

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

Содержит вещественные числа x_1, y_1, x_2, y_2, x, y, r. Числа записаны через пробел и находятся в диапазоне от 0 до 1000, r > 0. Начальная и конечная точки пути муравья не могут находиться внутри круга.

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

Вывести единственное вещественное число – длину кратчайшего пути. Абсолютная ошибка результата не должна превосходить 0.01 (т.е. следует выводить число с точностью не менее 3 знаков после запятой).

Пример

Входные данные #1
0 0 4 4 2 2 1
Выходные данные #1
6.014
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев