LENGTH

  • Длина
    LENGTH

Введение
Даны три точки в трехмерном пространстве - A, B и С. Все координаты этих точек - целые и ограничены по модулю числом 1000. Твердый шар с центром в точке С прочно закреплен. Радиус шара R - целое положительное число. Расстояния от точки С до точек A и B строго больше R.

Задание
Необходимо протянуть из точки А в точку B нитку минимальной длины. Разумеется, эта нитка не может заходить внутрь шара. Ваша задача - составить программу LENGTH, которая находит длину этой нитки. 

Технические характеристики:

Вход
ной файл:
INPUT.TXT - в трех последовательных строках входного файла перечислены координаты точек А, B и C соответственно. Каждая строка содержит три числа - координаты X, Y и Z. В четвертой строке указан радиус шара R.

Выходной файл:OUTPUT.TXT - наименьшая возможная длина нитки с точностью 2 знака после запятой.

Пример:

INPUT.TXT
0 0 12
12 0 0
10 0 10
10

OUTPUT.TXT
19.71