Герою море по колено

시간 제한2초메모리 제한1024 MB

요약
삼각형 모양 늪을 지날 때는 속도가 느려진다는 조건에서, 삼각형의 한 꼭짓점에서 드래곤의 둥지까지 가는 최소 시간을 구한다.
난이도

어려움10점 중 8점

유형
기하, DFS
정답자
아직 제출이 없습니다

문제

В одной волшебной стране все еще живы драконы, держащие плену благородных принцесс, а также отважные рыцари, драконов побеждающие и принцесс спасающие. Про нелегкую судьбу тружеников меча и будет эта задача.

Как-то раз держал путь Витольд III из родного замка Златоперый Орел к ущелью Рокового Кузнечика, в котором обосновался очередной дракон. Между замком и ущельем раскинулась ровная как стол долина. Единственное препятствие на пути героя --- странное болото, имеющее форму треугольника. Как известно, герою все нипочем, и болото ему не преграда. Тем не менее, скорость передвижения боевого коня по болоту заметно меньше, чем по земле.

Ваша задача --- помочь дракону подготовиться к приезду рыцаря. Недавно стало известно, что Витольд устроил привал у одной из вершин треугольного болота. Вам необходимо узнать, какое минимальное время потребуется рыцарю, чтобы добраться от замка до логова, если он сей же час отправится в путь.

입력

Первая строка входного файла содержит шесть целых чисел, разделенных пробелами: x_1x\_1, y_1y\_1, x_2x\_2, y_2y\_2, x_3x\_3 и y_3y\_3 --- координаты углов треугольного болота (∣x_1∣,∣y_1∣,∣x_2∣,∣y_2∣,∣x_3∣,∣y_3∣≤1000|x\_1|, |y\_1|, |x\_2|, |y\_2|, |x\_3|, |y\_3| \le 1000).

Вторая строка входного файла содержит два целых числа: x_dx\_d и y_dy\_d --- координаты логова дракона (∣x_d∣,∣y_d∣≤1000|x\_d|, |y\_d| \le 1000).

Последняя строка входного файла содержит два натуральных числа: v_1v\_1 и v_2v\_2 --- скорость передвижения по суше и по болоту соответственно (1≤v_2<v_1≤10001 \le v\_2 < v\_1 \le 1000).

Витольд находится в первой вершине болота, то есть в точке с координатам (x_1,y_1)(x\_1, y\_1).

출력

В выходной файл выведите одно число --- минимальное время, которое потребуется рыцарю, чтобы добраться от замка до ущелья. Ответ требуется вывести с точностью не менее 10−610^{-6}.

예제3

  1. 예제 1

    입력
    0 0 2 -1 2 1
    4 0
    2 1
    
    예상 출력
    2.236068
    
  2. 예제 2

    입력
    0 0 2 -1 2 1
    1 0
    2 1
    
    예상 출력
    0.834512
    
  3. 예제 3

    입력
    0 0 10 0 10 10
    9 5
    5 1
    
    예상 출력
    3.979796