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

Ловушка для Слонопотама

Ловушка для Слонопотама

Пятачок и Винни-Пух каждое утро ходят пить чай в гости к Кролику. Естественно, самым коротким путем. К сожалению, однажды Винни-Пуху пришла в голову идея вырыть ловушку для Слонопотама. Самое обидное, что они с Пятачком ее даже вырыли. Поэтому теперь каждое утро, идя в гости к Кролику, они боятся в нее провалиться. Напишите программу, которая посчитает длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика. Ловушка для Слонопотама представляет собой яму абсолютно круглой формы. Путь является безопасным, если он не проходит по ловушке (но может проходить по ее границе). \InputFile Во входном файле записаны сначала координаты домика Винни-Пуха \textbf{X_B}, \textbf{Y_B}, затем --- координаты домика Кролика \textbf{X_R}, \textbf{Y_R}, а затем --- координаты центра и радиус ловушки \textbf{X_T}, \textbf{Y_T}, \textbf{R_T}. Все координаты --- целые числа из диапазона от \textbf{--32000} до \textbf{32000}. Радиус ловушки --- натуральное число, не превышающее \textbf{32000}. Домики Винни-Пуха и Кролика не могут находиться внутри ловушки, но могут находиться на ее границе. \OutputFile Выведите в выходной файл одно число --- длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика с точностью не менее \textbf{4} знака после запятой.
Лимит времени 1 секунда
Лимит использования памяти 8 MiB
Входные данные #1
0 0 0 1
10 10 1
Выходные данные #1
1.000000