ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1075. Нитка в пространстве

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Даны три точки в трёхмерном пространстве: A, B и С. Все координаты этих точек целые и ограничены по модулю числом 1000. Твёрдый шар с центром в точке С прочно закреплён. Радиус шара R — целое положительное число. Расстояния от точки С до точек A и B строго больше R.
Необходимо протянуть из точки А в точку B нитку минимальной длины. Разумеется, эта нитка не может заходить внутрь шара.
Ваша задача — найти длину этой нитки.

Исходные данные

В трёх строках подряд координаты точек А, B, C соответственно, по три целых числа в строке. В четвёртой строке — радиус шара R.

Результат

наименьшая возможная длина нитки, округлённая до 2 знаков после десятичной точки.

Пример

исходные данныерезультат
0 0 12
12 0 0
10 0 10
10
19.71
Автор задачи: Александр Мироненко
Источник задачи: Ural State Univerisity Personal Contest Online February'2001 Students Session