시야선 (Line of Sight)

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

요약
직사각형 공장 바닥과 직사각형 기계, 한쪽 벽을 따라 움직이는 카메라가 주어질 때, 기계의 그림자에 가려 보이지 않는 바닥 넓이의 비율을 구한다.
난이도

보통10점 중 7점

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

문제

Widgets Inc. 공장의 작업반장은 서류 작업을 하러 사무실로 돌아갈 때마다 작업장의 인부들이 농땡이를 피운다는 점을 걱정하고 있다.

경영진은 반장이 사무실에서도 작업장을 감시할 수 있도록 감시 카메라를 설치하기로 했다. 이 카메라는 한쪽 벽면 전체 길이를 따라 놓인 레일 위에 장착되어, 레일을 따라 좌우로 미끄러지면서 동시에 시야 각도를 회전(패닝)할 수 있다. 따라서 이 카메라는 그 벽면 어딘가에 서 있는 관찰자가 볼 수 있는 것이라면 무엇이든 볼 수 있다.

설치 과정에서 작업장 내 큰 위젯 압착기(widget-stamping machine)가 카메라의 시야를 가로막을 수 있으며, 그 기계가 만들어내는 "그림자"에 인부들이 숨어 감시를 피할 수 있다는 우려가 제기되었다. 공장의 크기, 기계의 크기, 그리고 기계의 위치가 주어질 때, 카메라가 볼 수 없는(가려진) 영역이 열린 바닥 공간(기계가 차지하지 않은 면적)에서 차지하는 비율을 백분율로 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어지며, 각 케이스는 한 줄에 여섯 개의 실수로 주어진다.

w1  h1  w2  h2  x  yw_1 \; h_1 \; w_2 \; h_2 \; x \; y

  • w1w_1과 h1h_1은 직사각형 공장 바닥의 크기이다. 카메라 레일은 길이가 w1w_1인 벽들 중 하나를 따라 놓여 있다. 0<w1≤10000.00 < w_1 \le 10000.0, 0<h1≤10000.00 < h_1 \le 10000.0 이 보장된다.
  • w2w_2와 h2h_2는 직사각형 위젯 압착기의 크기이며, 0<w2<w10 < w_2 < w_1, 0<h2≤h10 < h_2 \le h_1 이다(즉 기계는 공장 안에 들어간다).
  • xx는 기계 중심에서 길이가 h1h_1인 벽들 중 하나까지의 거리이고, yy는 기계 중심에서 카메라 레일이 놓인 벽까지의 거리이다. 0<x−w220 < x - \frac{w_2}{2}, x+w22<w1x + \frac{w_2}{2} < w_1, 0<y−h220 < y - \frac{h_2}{2}, y+h22<h1y + \frac{h_2}{2} < h_1 이 보장된다.

첫 번째 수가 00인 여섯 개의 수로 이루어진 줄이 입력의 끝을 나타내며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 다음 형식으로 한 줄을 출력한다.

P%

여기서 PP는 카메라가 볼 수 없는 영역이 열린 바닥 공간에서 차지하는 백분율로, 0≤P≤1000 \le P \le 100 이다. PP는 소수점 아래 정확히 한 자리로 반올림하여 출력한다.

예제3

  1. 예제 1

    입력
    100 100 10 10 50 50
    100.0 100.0 25 25 50.0 50
    0 0 0 0 0 0
    
    예상 출력
    0.3%
    2.8%
    
  2. 예제 2

    입력
    100 100 20 20 30 40
    0 0 0 0 0 0
    
    예상 출력
    1.3%
    
  3. 예제 3

    입력
    1000 1000 100 100 500 500
    0 0 0 0 0 0
    
    예상 출력
    0.3%