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

Відстань від точки до відрізка

Відстань від точки до відрізка

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Дано точку P з координатами P_xP_y та відрізок AB, кінці якого мають координати A_xA_y та B_xB_y. Відрізок гарантовано не вироджений, тобто A та B — різні точки.

Напишіть програму, яка знаходитиме відстань між точкою P та відрізком AB.

Примітка: Відстань між точкою та відрізком слід трактувати згідно зі стандартним означенням відстані між точкою та складним геометричним об’єктом: якщо точка належить цьому об’єкту, відстань рівна нулю; якщо не належить, відстань рівна довжині найкоротшого з можливих відрізків, для яких одним з кінців є дана точка, а інший кінець належить цьому об’єкту.

Вхідні дані

Вхідні дані слід прочитати зі стандартного входу (клавіатури), у форматі P_xP_yA_xA_yB_xB_y (в одному рядку). Всі координати цілі й не перевищують по модулю 10000.

Вихідні дані

Вивести єдине число — знайдену відстань від точки до відрізка. Виводити можна хоч у експоненційній формі, хоч стандартним десятковим дробом. Результат зараховується, коли похибка не перевищує 10^{–4}.

Приклад

Вхідні дані #1
0 0 0 0 4 0
Вихідні дані #1
0.00000
Автор Ілля Порубльов
Джерело Школа "Бобра" з олімпіадного програмування 2013, Обчислювальна геометрія, 31.10.2013