eolymp
bolt
Try our new interface for solving problems
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\}}.
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
0 5 4 3
Çıxış verilənləri #1
4.636476090008
Mənbə Yandex.Algorithm, Online Round 3, July 22, 2013