Logo
(追記) (追記ここまで)

29688번 - Герою море по колено 스페셜 저지다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB0000.000%

문제

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

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

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

입력

Первая строка входного файла содержит шесть целых чисел, разделенных пробелами: $x_1,ドル $y_1,ドル $x_2,ドル $y_2,ドル $x_3$ и $y_3$ --- координаты углов треугольного болота ($|x_1|, |y_1|, |x_2|, |y_2|, |x_3|, |y_3| \le 1000$).

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

Последняя строка входного файла содержит два натуральных числа: $v_1$ и $v_2$ --- скорость передвижения по суше и по болоту соответственно (1ドル \le v_2 < v_1 \le 1000$).

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

출력

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

제한

예제 입력 1

0 0 2 -1 2 1
4 0
2 1

예제 출력 1

2.236068

예제 입력 2

0 0 2 -1 2 1
1 0
2 1

예제 출력 2

0.834512

예제 입력 3

0 0 10 0 10 10
9 5
5 1

예제 출력 3

3.979796

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > May 22, 2010 > Advanced F번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /