2교시: 체육

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

요약
직사각형 운동장에서 슈터의 위치와 수평 골대가 주어질 때, 아래쪽 변에서 균등하게 고른 점을 향해 찬 공이 골대에 들어갈 확률을 구한다.
난이도

보통10점 중 4점

유형
기하, 수학, 확률
정답자
아직 제출이 없습니다

문제

와니의 축구복

와니는 운동장에서 슛 연습을 하려고 합니다. 운동장은 A,A, B,B, C,C, DD의 좌표가 각각 (0,0),(0,0), (W,0),(W,0), (W,H),(W,H), (0,H)(0,H)인 직사각형 ABCDABCD로 표현할 수 있습니다. ABAB는 운동장의 아래쪽 변, CDCD는 위쪽 변입니다. 슛 연습을 하려면 골대도 필요합니다. 와니는 운동장 내부에 있는 서로 다른 두 점 P(x_1,y_1),P(x\_1,y\_1), Q(x_2,y_2)Q(x\_2,y\_2)을 고르고, 이 두 점을 양 끝으로 하는 골대를 설치했습니다. 이 때 선분 PQPQ와 변 ABAB는 평행합니다.

와니는 운동장 내부의 특정 위치 (x,y)(x, y)에서 공을 찹니다. 와니가 찬 공은 선분 ABAB 내의 모든 위치에서 균등한 확률로 선택된 한 점을 향해 직선으로 굴러가며, 공이 굴러가다가 중간에 멈추는 경우는 없습니다. 와니가 찬 공의 궤적이 선분 PQPQ와 교차하는 경우, 공이 골대에 들어갔다고 간주합니다.

운동장의 크기와 와니의 위치, 골대의 양 끝점 P,QP,Q의 위치가 주어질 때, 와니가 공을 찼을 때 공이 골대에 들어갈 확률을 계산하세요.

입력

첫 번째 줄에 운동장의 가로 길이와 세로 길이를 나타내는 두 정수 W,HW, H가 공백을 간격으로 주어집니다. (1≤W,H≤30)(1\le W,H\le 30)

두 번째 줄에 와니의 위치를 나타내는 두 정수 x,yx, y가 공백을 간격으로 주어집니다. (0≤x≤W;(0 \leq x \leq W; 0≤y≤H)0 \leq y \leq H)

세 번째 줄에 점 PP와 점 QQ의 위치를 나타내는 네 정수 x_1,y_1,x_2,y_2x\_1, y\_1, x\_2, y\_2가 공백을 간격으로 주어집니다. (0≤x_1<x_2≤W;(0 \leq x\_1 < x\_2 \leq W; 0≤y_1=y_2≤H;0 \leq y\_1 = y\_2 \leq H; y≠y_1;y\neq y\_1; y≠y_2)y\neq y\_2)

출력

와니가 공을 찼을 때, 공이 골대에 들어갈 확률을 실수 형태로 출력해 주세요. 정답과의 절대 오차 또는 상대 오차가 10−610^{-6} 이하인 경우 정답으로 인정됩니다.

예제1

  1. 예제 1

    입력
    10 20
    5 10
    3 5 7 5
    
    예상 출력
    0.800000000000