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

21423번 - Про любовь... 스페셜 저지다국어

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

문제

Паук и паучиха плывут по озеру на двух веточках. Плавать они не умеют, поэтому смогут встретиться только тогда, когда веточки соприкоснутся.

Считая, что веточки имеют форму отрезков, и что они плывут с постоянными скоростями, определите, сколько осталось ждать встречи несчастным членистоногим.

입력

Входной файл содержит 12 чисел: $x_1,ドル $y_1,ドル $x_2,ドル $y_2,ドル $x_3,ドル $y_3,ドル $x_4,ドル $y_4,ドル $v_{1x},ドル $v_{1y},ドル $v_{2x},ドル $v_{2y}$. Координаты вершин первого отрезка: $(x_1, y_1)$ и $(x_2, y_2),ドル координаты вершин второго отрезка: $(x_3, y_3)$ и $(x_4, y_4),ドル скорость первого отрезка $(v_{1x}, v_{1y}),ドル скорость второго отрезка $(v_{2x}, v_{2y})$. Все числа целые и не превосходят по модулю 10ドル^4$. В начальный момент времени веточки не соприкасаются.

Гарантируется, что веточки имеют ненулевую длину.

출력

Выведите в выходной файл время до ближайшего момента, когда веточки соприкоснутся, с ошибкой не более 10ドル^{-4}$. Если веточки не соприкоснутся никогда, выведите число $-1$.

제한

예제 입력 1

0 0 -1 3
4 4 7 7
3 0
0 -1

예제 출력 1

1.6

예제 입력 2

0 0 -1 3
4 4 7 7
1 0
0 -3

예제 출력 2

-1

힌트

출처

Olympiad > Russian Olympiad in Informatics > Russia High School Programming Contest > Russia High School Programming Contest 2006 E번

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

출처

대학교 대회

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

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