Задача

3 /10


Расстояние между отрезками - 3


Задача

Найдите расстояние между отрезками 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

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Python5
Комментарий учителя