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

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

수조의 물 높이

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

요약
깊이가 D인 볼록 다각형 수조에 L리터의 물을 부었을 때 수면 높이를 구합니다.
난이도

보통10점 중 6점

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

문제

모양이 독특한 수조를 사서 물 LL 리터를 부었다. 수조에 담긴 물의 높이는 얼마인가?

이 수조를 옆에서 보면 볼록 다각형이다. 다각형의 꼭짓점 중 정확히 두 개가 탁자에 닿아 있어 yy 좌표가 0이고, 나머지 꼭짓점의 yy 좌표는 모두 양수다. yy 좌표가 최대인 꼭짓점도 정확히 두 개이며, 물은 이 두 꼭짓점 사이의 트인 곳으로 붓는다. 수조의 깊이는 DD 센티미터다. 수조는 탁자에 붙어 있어서 모양이 어떻든 자리를 지키고 넘어지지 않는다.

이 문제의 좌표와 길이는 모두 센티미터 단위다. 1 세제곱미터는 1000 리터다.

입력

입력은 테스트 케이스 하나로 이루어진다. 첫째 줄에 다각형의 꼭짓점 개수 NN (4≤N≤1004 \le N \le 100)이 주어진다. 둘째 줄에 두 정수 DD와 LL이 주어진다. DD는 수조의 깊이로 1≤D≤10001 \le D \le 1000이고, LL은 부은 물의 양이며 리터 단위로 0≤L≤20000 \le L \le 2000이다. 다음 NN개 줄에는 볼록 다각형 꼭짓점의 xx 좌표와 yy 좌표가 반시계 방향 순서로 한 줄에 하나씩 주어진다. xx와 yy의 절댓값은 1000 이하다. 수조의 용량은 양수이고, 부은 물이 용량을 넘는 경우는 없다.

출력

수조에 담긴 물의 높이를 센티미터 단위로 소수점 아래 둘째 자리까지 반올림해 한 줄에 출력한다.

예제2

  1. 예제 1

    입력
    4
    30 50
    20 0
    100 0
    100 40
    20 40
    
    예상 출력
    20.83
    
  2. 예제 2

    입력
    9
    30 70
    110 70
    100 80
    80 80
    -10 60
    -40 30
    -40 25
    20 0
    100 0
    120 10
    
    예상 출력
    19.74