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

Коментарі

Ще немає коментарів.