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

Про кохання...

Про кохання...

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

prb2221

Вважаючи, що гілочки мають форму відрізків, і що вони пливуть з постійними швидкостями, визначте, скільки залишилось чекати зустрічі нещасним членистоногим.

Вхідні дані

Містить 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