ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1719. Убей Шайтан-босса

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
На собрании, где Максимилиан и другие члены программного комитета обсуждали идеи задач на Четвертьфинальные соревнования Чемпионата мира, выяснилось, что в комплекте не хватает геометрической задачи. Председатель программного комитета дал Максимилиану задание — до 1 сентября придумать такую задачу.
В ночь с 30 на 31 августа Максимилиан сидел за компьютером и пытался пройти последний уровень игры «Убей Шайтан-босса». На него со всех сторон накинулись шайтан-боссы, но Максимилиан был вооружён шайтан-трубой и успел перестрелять из неё всех боссов, кроме четырёх. Этих четырёх боссов Максимилиан заморозил заклинанием и приготовился убить и их, но вдруг заметил, что у его шайтан-трубы осталось заряда только на три выстрела. «Не беда, — подумал Максимилиан, — первыми двумя выстрелами убью двух шайтан-боссов, после чего встану на прямую, проходящую через двух оставшихся, и убью одним выстрелом сразу двоих. Главное — не промахнуться». Здесь надо пояснить, что шайтан-труба стреляет сразу с обоих своих концов и убивает всех шайтан-боссов, находящихся на линии выстрела.
Максимилиан прицелился в первого шайтан-босса и уже был готов нажать на кнопку «выстрел», как вдруг неожиданно зазвонил сотовый телефон. От испуга Максимилиан выстрелил в воздух, затем обругал себя и того, кто мог додуматься позвонить в такое время, и взял трубку.
— Алло, как у тебя успехи? Придумал геометрическую задачу? (это был, как вы уже догадались, председатель программного комитета).
— Да, да, почти готова, осталось совсем немного, завтра ночью вышлю условие.
— Ну ты смотри, ещё куча работы предстоит, потом некогда будет думать.
«Эх, — подумал Максимилиан, повесив трубку, — испортил такую игру! Почти всех шайтан-боссов уже убил…» Впрочем, ещё оставался шанс оставшимися двумя выстрелами убить четырёх шайтан-боссов. Для этого нужно внимательно рассчитать, как двигаться по карте и в каких направлениях стрелять. «После того, как пройду игру, уже можно будет начать заниматься задачей, — сказал себе Максимилиан, который, естественно, даже не приступал к её придумыванию. — Вот только побыстрей бы уже добить этих шайтан-боссов…»

Исходные данные

Будем считать Максимилиана и шайтан-боссов точками на плоскости. Введём систему координат с центром в точке, где находится Максимилиан. Тогда i-й шайтан-босс будет иметь координаты (xi, yi). Никакие три шайтан-босса не стоят на одной прямой. Максимилиан может находиться в одной точке с шайтан-боссом, и он убьёт этого шайтан-босса, если сделает выстрел в ней.
Входные данные содержат 4 строки, в каждой из которых приведена пара целых чисел (xi, yi), разделённых пробелом (|xi|, |yi| ≤ 10000).

Результат

Выведите минимальное расстояние, которое должен пройти Максимилиан, чтобы убить всех шайтан-боссов, с точностью не менее 10−5.

Пример

исходные данныерезультат
-2 0
2 0
-2 4
2 4
2.0000000000
Автор задачи: Александр Ипатов
Источник задачи: NEERC 2009, Четвертьфинал Восточного подрегиона