아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

사랑에 대하여...

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

요약
두 선분이 각각 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 영원히 만나지 않으면 -1을 출력한다.
난이도

어려움10점 중 8점

유형
기하, 이분 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

거미와 암거미가 두 나뭇가지 위에 타고 호수를 헤엄쳐 간다. 둘은 헤엄을 치지 못하므로, 나뭇가지가 서로 닿는 순간에만 만날 수 있다.

나뭇가지가 선분 모양이고 일정한 속도로 움직인다고 할 때, 불쌍한 절지동물들이 만나기까지 얼마나 기다려야 하는지 구하라.

입력

입력 파일에는 12개의 수가 주어진다: x1x_1, y1y_1, x2x_2, y2y_2, x3x_3, y3y_3, x4x_4, y4y_4, v1xv_{1x}, v1yv_{1y}, v2xv_{2x}, v2yv_{2y}. 첫 번째 선분의 양 끝점 좌표는 (x1,y1)(x_1, y_1)과 (x2,y2)(x_2, y_2), 두 번째 선분의 양 끝점 좌표는 (x3,y3)(x_3, y_3)과 (x4,y4)(x_4, y_4)이며, 첫 번째 선분의 속도는 (v1x,v1y)(v_{1x}, v_{1y}), 두 번째 선분의 속도는 (v2x,v2y)(v_{2x}, v_{2y})이다. 모든 수는 정수이고 절댓값이 10410^4을 넘지 않는다. 초기 시각에 나뭇가지는 서로 닿아 있지 않다.

나뭇가지의 길이는 0이 아님을 보장한다.

출력

나뭇가지가 처음으로 닿는 순간까지의 시간을 10−410^{-4} 이하의 오차로 출력하라. 나뭇가지가 영원히 닿지 않으면 −1-1을 출력하라.

예제2

  1. 예제 1

    입력
    0 0 -1 3
    4 4 7 7
    3 0
    0 -1
    
    예상 출력
    1.6
    
  2. 예제 2

    입력
    0 0 -1 3
    4 4 7 7
    1 0
    0 -3
    
    예상 출력
    -1