printРабочее место участника

printЗадачи

2193. Иллюзии

Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Омар Юсуф решил продемонстрировать Вольке свое волшебство и воздвиг вокруг него несколько иллюзорных стен, так что получился прямоугольник. Чтобы разрушить иллюзии, Вольке нужно прикоснуться к каждой стене, и тогда стены исчезнут.
Напишите программу, определяющую, какое минимальное расстояние нужно преодолеть Вольке, чтобы прикоснуться ко всем стенам. Если Волька прикасается к углу, где сходятся две стены, то считается, что он прикоснулся к обоим стенам.
Первая строка ввода содержит два целых числа в диапазоне от 1 до 999 – начальные координаты Вольки. Вторая строка ввода содержит 8 целых чисел в диапазоне от 0 до 1000 – координаты углов прямоугольника в порядке обхода против часовой стрелки. Координаты Вольки находятся строго внутри прямоугольника.
Первая строка вывода должна содержать одно число – минимальное расстояние с точностью `10^-6`.

Пример ввода

20 5
0 0 25 0 25 15 0 15

Пример вывода

36.055513
loading