| Автор: | Кировская командная олимпиада 2001 года | Ограничение времени: | 5 сек | |
| Входной файл: | a.in | Ограничение памяти: | 64 Мб | |
| Выходной файл: | a.out |
Пятачок и Винни-Пух каждое утро ходят пить чай в гости к Кролику. Естественно, самым коротким путем.
К сожалению, однажды Винни-Пуху пришла в голову идея вырыть ловушку для Слонопотама. Самое обидное, что они с Пятачком ее даже вырыли. Поэтому теперь каждое утро, идя в гости к Кролику, они боятся в нее провалиться.
Напишите программу, которая посчитает длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика.
Ловушка для Слонопотама представляет собой яму абсолютно круглой формы. Путь является безопасным, если он не проходит по ловушке (но может проходить по ее границе).
Во входном файле записаны сначала координаты домика Винни-Пуха XВ YВ, затем - координаты домика Кролика XК YК, а затем - координаты центра и радиус ловушки XЛ YЛ RЛ. Все координаты - целые числа из диапазона от -32000 до 32000. Радиус ловушки - натуральное число, не превышающее 32000.
Домики Винни-Пуха и Кролика не могут находиться внутри ловушки, но могут находиться на ее границе.
Выведите в выходной файл одно число - длину самого короткого безопасного пути от домика Винни-Пуха до домика Кролика с тремя знаками после точки.
| № | Входной файл (a.in) |
Выходной файл (a.out) |
|---|---|---|
| 1 |
|
|
| 2 |
|
|
| 3 |
|
|