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

Расстояние от точки до отрезка

Расстояние от точки до отрезка

Задана точка \textbf{P} с координатами \textbf{P_x} \textbf{P_y} и отрезок \textbf{AB}, концы которого имеют координаты \textbf{A_x} \textbf{A_y} и \textbf{B_x} \textbf{B_y}. Отрезок гарантированно не вырожден, то есть \textbf{A} и \textbf{B} --- разные точки. Напишите программу, котрая будет находить расстояние между точкой \textbf{P} и отрезком \textbf{AB}. \textit{\textbf{Примечание}}: Расстояние между точкой и отрезком нужно трактувать согласно со стандартным определением расстояния между точкой и сложным геометрическим объектом: если точка принадлежит этому объекту, расстояние равно нулю; если не принадлежит, расстояние равно длине кратчайшего из возможных отрезков, для которых одним из концов является заданная точка, а другой конец принадлежит этому объекту. \InputFile Входные данные нужно прочесть со стандартного входа (клавиатуры), в формате \textbf{P_x} \textbf{P_y} \textbf{A_x} \textbf{A_y} \textbf{B_x} \textbf{B_y} (в одной строке). Все координаты целые и не превышают по модулю \textbf{10000}. \OutputFile Вывести единственное число --- искомое расстояние от точки до отрезка. Выводить можно как в экспоненциальной форме, так и стандартной десятичной дробью. Результат засчитывется, если погрешность не превышает \textbf{10^\{--4\}}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0 0 0 4 0
Выходные данные #1
0.00000
Автор Илья Порублёв
Источник Школа "Бобра" по олимпиадному программированию 2013, Вычислительная геометрия, 31.10.2013