Про любовь...
Паук и паучиха плывут по озеру на двух веточках. Плавать они не умеют, поэтому смогут встретиться только тогда, когда веточки соприкоснутся.
Считая, что веточки имеют форму отрезков, и что они плывут с постоянными скоростями, определите, сколько осталось ждать встречи несчастным членистоногим.
Входные данные
Cодержит 12 чисел: x[1]
, y[1]
, x[2]
, y[2]
, x[3]
, y[3]
, x[4]
, y[4]
, v[1x]
, v[1y]
, v[2x]
, v[2y]
. Координаты вершин первого отрезка: (x[1], y[1])
и (x[2], y[2])
, координаты вершин второго отрезка: (x[3], y[3])
и (x[4], y[4])
, скорость первого отрезка (v[1x], v[1y])
, скорость второго отрезка (v[2x], v[2y])
. Все числа целые и не превосходят по модулю 10^4
. В начальный момент времени веточки не соприкасаются.
Гарантируется, что веточки имеют ненулевую длину.
Выходные данные
Выведите время до ближайшего момента, когда веточки соприкоснутся, с ошибкой не более 10^(-4)
. Если веточки не соприкоснутся никогда, выведите число -1.