Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Омар Юсуф решил продемонстрировать Вольке свое волшебство и воздвиг вокруг него несколько иллюзорных стен,
так что получился прямоугольник. Чтобы разрушить иллюзии, Вольке нужно прикоснуться к каждой стене, и тогда
стены исчезнут.
Напишите программу, определяющую, какое минимальное расстояние нужно преодолеть Вольке, чтобы прикоснуться
ко всем стенам. Если Волька прикасается к углу, где сходятся две стены, то считается, что он прикоснулся
к обоим стенам.
Первая строка ввода содержит два целых числа в диапазоне от 1 до 999 – начальные координаты Вольки.
Вторая строка ввода содержит 8 целых чисел в диапазоне от 0 до 1000 – координаты углов прямоугольника в
порядке обхода против часовой стрелки. Координаты Вольки находятся строго внутри прямоугольника.
Первая строка вывода должна содержать одно число – минимальное расстояние с точностью `10^-6`.
Пример ввода
20 5
0 0 25 0 25 15 0 15