|
Про любовь ...
(Время: 1 сек. Память: 16 Мб Сложность: 70%)
Паук и паучиха плывут по озеру на двух веточках. Плавать они не умеют, поэтому смогут встретиться только тогда, когда веточки соприкоснутся.
Считая, что веточки имеют форму отрезков, и что они плывут с постоянными скоростями, определите, сколько осталось ждать встречи несчастным членистоногим.
Входные данные
Входной файл INPUT.TXT содержит 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. В начальный момент времени веточки не соприкасаются. Гарантируется, что веточки имеют ненулевую длину.
Выходные данные
Выведите в выходной файл OUTPUT.TXT время до ближайшего момента, когда веточки соприкоснутся, с ошибкой не более 10−4. Если веточки не соприкоснутся никогда, выведите число −1.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 0 0 -1 3
4 4 7 7
3 0
0 -1 | 1.6 |
| 2 | 0 0 -1 3
4 4 7 7
1 0
0 -3 | -1 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
