Реп'яхоантивірус
Обмеження: 2 сек., 256 МіБ
Випробування реп’яхового антивіруса ідуть повним ходом. Зараз вчені-імунологи проводять лабораторні випробування його ефективності. Експеримент виглядає таким чином:
Експеримент відбувається на безмежній двовимірній площині.
У момент часу t=0 на площину поміщаються два реп’яховіруси, у точки з координатами (x1, y1) та (x2, y2) та реп’яхоантивірус в клітинку з координатами (x, y).
Після початку експерименту обидва віруси починають рухатися у напрямках (dx1, dy1) та (dx2, dy2) відповідно. Це означає, що i-й вірус у момент часу t буде знаходитися в точці (xi+t⋅dxi, yi+t⋅dyi).
Антивірус може переміщатися по площині з довільною швидкістю, яка не перевищує v. Він може рухатися у довільному напрямку та міняти його якзавгодно. Також, при потребі, він може стояти на місці.
Завдання антивіруса — знищити обидва віруси якомога швидше. Знищити вірус означає опинитися в одній точці з ним в якийсь момент часу. Після цього вірус перестає існувати. Антивірус може знищувати віруси в довільному порядку.
Ваше завдання — порахувати, за який мінімальний час антивірус знищить обидва віруси.
Вхідні дані
У першому рядку задано інформацію про перший вірус: чотири цілі числа x1, y1, dx1, dy1 — його координати і напрямок руху відповідно.
У другому рядку задано чотири цілі числа x2, y2, dx2, dy2 — інформація про другий вірус у такому ж форматі.
У третьому рядку задано три цілі числа x, y, v — координати і швидкість руху антивіруса.
Швидкість антивіруса обов’язково є більшою за швидкість кожного віруса, тому антивірус завжди може знищити обидва віруси.
Вихідні дані
У єдиному рядку виведіть одне число — мінімальний час за який антивірус зможе знищити обидва віруси.
Відповідь буде зарахована, якщо абсолютна або відносна похибка не буде перевищувати 10−7.
Обмеження
−106≤x1,y1,x2,y2,x,y,dx1,dy1,dx2,dy2≤106,
1≤v≤106.
Приклади
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
-4 0 1 0 4 0 -1 0 -1 0 2 | 3 |
Вхідні дані (stdin) | Вихідні дані (stdout) |
---|---|
6 -5 2 -3 -6 -5 1 1 -3 0 10 | 2.27733751288 |