eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Даны два отрезка в пространстве (\textbf{x_1}; \textbf{y_1}; \textbf{z_1}) - (\textbf{x_2}; \textbf{y_2}; \textbf{z_2}) и (\textbf{x_3}; \textbf{y_3}; \textbf{z_3}) - (\textbf{x_4}; \textbf{y_4}; \textbf{z_4}). Найдите расстояние между отрезками. \InputFile Заданы целые \textbf{x_1}; \textbf{y_1}; \textbf{z_1}; \textbf{x_2}; \textbf{y_2}; \textbf{z_2}; \textbf{x_3}; \textbf{y_3}; \textbf{z_3}; \textbf{x_4}; \textbf{y_4}; \textbf{z_4}. Координаты по модулю не превосходят \textbf{1000}. \OutputFile Выведите искомую величину c точностью не менее \textbf{6} знаков после десятичной точки.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
0 0 0
1 1 1
0 0 1
0 1 0
Выходные данные #1
0.40824829
Автор Станислав Пак
Источник Зимняя Школа, Харьков 2011