|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Сложность Альфа
Два бегемота, Вася и Эдик, живут в зоопарке. Каждый живёт в отдельной
прямоугольной клетке, три стены которой каменные, а четвёртая образована
решёткой. Через решётки бегемоты видят друг друга. Однажды ночью обоих мучила
бессонница, и Вася предложил сыграть в морской бой, чтобы скоротать время.
Чтобы сообщать о своём ходе как можно тише (ночь всё-таки, все остальные
звери спят), Эдик предложил найти такие положения около решёток, расстояние
между которыми минимально.
Входные данные состоят из восьми чисел в первой строке - сначала описание
первой решётки, затем второй. Каждая решётка задаётся координатами концов
(x1, y1, x2, y2).
Все числа целые, по модулю не больше 100000. Выведите
минимальное расстояние, которое может быть между Васей и Эдиком, если каждый
будет стоять около своей решётки. Расстояние должно быть выведено с тремя
знаками после десятичной запятой.
|
Ввод 1
|
Ввод 2
|
0 1 0 5 1 -1 1 0
|
0 0 -10 10 0 10 51 3
|
|
Вывод 1
|
Вывод 2
|
1.414
|
7.071
|
Для отправки решений необходимо выполнить вход.
|