Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Два бегемота, Вася и Эдик, живут в зоопарке. Каждый живёт в отдельной
прямоугольной клетке, три стены которой каменные, а четвёртая образована
решёткой. Через решётки бегемоты видят друг друга. Однажды ночью обоих мучила
бессонница, и Вася предложил сыграть в морской бой, чтобы скоротать время.
Чтобы сообщать о своём ходе как можно тише (ночь всё-таки, все остальные
звери спят), Эдик предложил найти такие положения около решёток, расстояние
между которыми минимально.
Входные данные состоят из восьми чисел в первой строке - сначала описание
первой решётки, затем второй. Каждая решётка задаётся координатами концов
(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
|
Для отправки решений необходимо выполнить вход.
|