Про кохання...
Павук та павучиха пливуть по озеру на двох гілочках. Плавати вони не вміють, тому зможуть зустрітись лише тоді, коли гілочки дотикнуться.
Вважаючи, що гілочки мають форму відрізків, і що вони пливуть з постійними швидкостями, визначте, скільки залишилось чекати зустрічі нещасним членистоногим.
Вхідні дані
Містить 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.