Module: 삼항 검색


Problem

5 /9


사랑에 관하여...

Problem

거미와 거미가 두 가지로 호수에 떠 있습니다. 수영을 못해 나뭇가지가 닿아야 만날 수 있다.


 

세그먼트 형태이며 일정한 속도로 헤엄친다는 것은 불행한 절지동물을 만나는 데 걸리는 시간을 결정합니다.

 
입력
입력 파일에는 x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v 1년, v2x, v2년. 첫 번째 세그먼트의 정점 좌표: (x1, y1) 및 (x2, y2), 두 번째 세그먼트의 좌표 정점: (x3, y3) 및 (x4, y4< /sub>), 첫 번째 세그먼트의 속도(v1x, v1y), 두 번째 세그먼트의 속도(v2x, v2y). 모든 숫자는 정수이며 절대값이 104를 초과하지 않으며 초기 순간에는 가지가 서로 닿지 않습니다. 가지의 길이는 0이 아님이 보장됩니다.
 
출력
가지가 닿는 가장 가까운 순간까지의 시간을 10±4 이하의 오차로 출력 파일에 출력합니다. 가지가 닿지 않으면 숫자 -1을 인쇄하십시오.
  <몸>  Team Olympiads, St. Petersburg SchoolChildren 팀 프로그래밍 챔피언십, 2006, Problem E 
입력 출력
0 0 -1 3
4 4 7 7
3 0
<사업부>0 -1
1.6
0 0 -1 3
4 4 7 7
10
0 -3
-1