10259: Відстань до відрізка (тернарним пошуком)
Відправити розв'язок
Бали:
100 (partial)
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Знайдіть на відрізку \((X1,0) - (X2,0)\) точку, відстань від якої до точки \((X,Y)\) буде мінімальною. Задачу необхідно зробити тернарним пошуком в навчальних цілях.
Формат вхідних даних
В першому рядку два дійсних числа \(X1,X2\)
В другому рядку два дійсних числа \(X,Y\)
(\(-10^3 \le X1,X2,X,Y \le 10^3 , Y \ne 0\))
Формат вихідних даних
Виведіть єдине число - \(x\) координата точки відстань від якої до \((X,Y)\) буде мінімальна. Відповідь необхідно дати з 6 знаками після коми.
Приклад вхідних даних-1
1 9 3 4
Приклад вихідних даних-1
3.000000
Приклад вхідних даних-2
1 9 10 4
Приклад вихідних даних-2
9.000000
Коментарі