eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Про любовь...

Про любовь...

Паук и паучиха плывут по озеру на двух веточках. Плавать они не умеют, поэтому смогут встретиться только тогда, когда веточки соприкоснутся.

prb2221

Считая, что веточки имеют форму отрезков, и что они плывут с постоянными скоростями, определите, сколько осталось ждать встречи несчастным членистоногим.

Входные данные

Cодержит 12 чисел: x1, y1, x2, y2, x3, y3, x4, y4, v1x, v1y, v2x, v2y. Координаты вершин первого отрезка: (x1, y1) и (x2, y2), координаты вершин второго отрезка: (x3, y3) и (x4, y4), скорость первого отрезка (v1x, v1y), скорость второго отрезка (v2x, v2y). Все числа целые и не превосходят по модулю 104. В начальный момент времени веточки не соприкасаются.

Гарантируется, что веточки имеют ненулевую длину.

Выходные данные

Выведите время до ближайшего момента, когда веточки соприкоснутся, с ошибкой не более 10-4. Если веточки не соприкоснутся никогда, выведите число -1.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
0 0 -1 3
4 4 7 7
3 0
0 -1
Выходные данные #1
1.6000000000
Входные данные #2
0 0 -1 3
4 4 7 7
1 0
0 -3
Выходные данные #2
-1
Источник 2006, XIV Командный чемпионат школьников Санкт-Петербурга по программированию, 6 ноября, Задача E