Məsələlər
Место под столицу
Место под столицу
Древнебайтландский князь Георгий Длинноногий во время своего похода нашёл огромное плоское поле со странной аномалией: по этому полю можно было передвигаться или по любым прямым, проходящим через фиксированную точку \textbf{K}, или по любым окружностям с центром в той же самой точке.
Попытки движения по другой траектории к успеху не приводили.
Удивился князь и решил основать на этом месте город, который впоследствии стал столицей Байтруссии, а точку \textbf{K }сделать точкой отсчёта для всех дорог княжества.
Но прежде задумался: какое наименьшее расстояние по полю ему придётся пройти от заданной точки \textbf{A} до заданной точки \textbf{B}?
При движении можно в любой момент сменить траекторию и начать двигаться по другой дуге или радиусу, проходящим через данную точку.
Пройденным расстоянием считается сумма расстояний, пройденных по каждому радиальному или кольцевому участку.
\InputFile
В первой строке ввода заданы четыре целых числа: сначала координаты точки \textbf{A} (\textbf{x_A} и \textbf{y_A}), а затем координаты точки \textbf{B} (\textbf{x_B} и \textbf{y_B}).
Точка \textbf{K} расположена в начале координат.
Все координаты являются целыми числами, по модулю не превосходящими \textbf{10^6}.
\OutputFile
Одно число - минимальное расстояние, которое придётся пройти князю Георгию по пути из точки \textbf{A} в точку \textbf{B}.
Ответ считается верным, если абсолютная или относительная погрешность не превосходит \textbf{10^\{-6\}}.
Giriş verilənləri #1
0 5 4 3
Çıxış verilənləri #1
4.636476090008