Реп'яхоантивірус
Обмеження: 2 сек., 256 МіБ
Випробування реп’яхового антивіруса ідуть повним ходом. Зараз вчені-імунологи проводять лабораторні випробування його ефективності. Експеримент виглядає таким чином:
Експеримент відбувається на безмежній двовимірній площині.
У момент часу t=0t=0 на площину поміщаються два реп’яховіруси, у точки з координатами (x1x1, y1y1) та (x2x2, y2y2) та реп’яхоантивірус в клітинку з координатами (xx, yy).
Після початку експерименту обидва віруси починають рухатися у напрямках (dx1dx1, dy1dy1) та (dx2dx2, dy2dy2) відповідно. Це означає, що ii-й вірус у момент часу tt буде знаходитися в точці (xi+t⋅dxixi+t⋅dxi, yi+t⋅dyiyi+t⋅dyi).
Антивірус може переміщатися по площині з довільною швидкістю, яка не перевищує vv. Він може рухатися у довільному напрямку та міняти його якзавгодно. Також, при потребі, він може стояти на місці.
Завдання антивіруса — знищити обидва віруси якомога швидше. Знищити вірус означає опинитися в одній точці з ним в якийсь момент часу. Після цього вірус перестає існувати. Антивірус може знищувати віруси в довільному порядку.
Ваше завдання — порахувати, за який мінімальний час антивірус знищить обидва віруси.
Вхідні дані
У першому рядку задано інформацію про перший вірус: чотири цілі числа x1x1, y1y1, dx1dx1, dy1dy1 — його координати і напрямок руху відповідно.
У другому рядку задано чотири цілі числа x2x2, y2y2, dx2dx2, dy2dy2 — інформація про другий вірус у такому ж форматі.
У третьому рядку задано три цілі числа xx, yy, vv — координати і швидкість руху антивіруса.
Швидкість антивіруса обов’язково є більшою за швидкість кожного віруса, тому антивірус завжди може знищити обидва віруси.
Вихідні дані
У єдиному рядку виведіть одне число — мінімальний час за який антивірус зможе знищити обидва віруси.
Відповідь буде зарахована, якщо абсолютна або відносна похибка не буде перевищувати 10−710−7.
Обмеження
−106≤x1,y1,x2,y2,x,y,dx1,dy1,dx2,dy2≤106−106≤x1,y1,x2,y2,x,y,dx1,dy1,dx2,dy2≤106,
1≤v≤1061≤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 |