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