Найдите расстояние между отрезками AB и CD. Отрезки заданы декартовыми координатами границ в пространстве.
Расстояние между отрезками - минимальное расстояние между точками X,Y, где \(X \in [A,B], \ Y\in[C,D]\).
Входные данные
В 1-й строке вводятся шесть чисел, разделённых пробелами. Вначале вводятся координаты точки A (Ax,Ay,Az), затем координаты точки B (Bx,By,Bz).
В 2-й строке вводятся шесть чисел, разделённых пробелами. Вначале вводятся координаты точки C (Cx,Cy,Cz), затем координаты точки D (Dx,Dy,Dz).
Выходные данные
Выводится одно число - расстояние между отрезками AB, CD.
Расстояние необходимо найти с точностью не менее 10-6.
Пример 1:
| Входные данные |
Выходные данные |
-7 8 6 -6 -5 8
-7 8 6 0 -8 9 |
0.0 |
Отрезки имеют общую точку, поэтому расстояние равно 0.0
Пример 2:
| Входные данные |
Выходные данные |
-10 -10 -8 10 7 9
-7 4 0 2 -8 -2 |
0.14477985167371404 |