수조의 물 높이
시간 제한1초메모리 제한256 MB
깊이가 D인 볼록 다각형 수조에 L리터의 물을 부었을 때 수면 높이를 구합니다.
문제
모양이 독특한 수조를 사서 물 리터를 부었다. 수조에 담긴 물의 높이는 얼마인가?
이 수조를 옆에서 보면 볼록 다각형이다. 다각형의 꼭짓점 중 정확히 두 개가 탁자에 닿아 있어 좌표가 0이고, 나머지 꼭짓점의 좌표는 모두 양수다. 좌표가 최대인 꼭짓점도 정확히 두 개이며, 물은 이 두 꼭짓점 사이의 트인 곳으로 붓는다. 수조의 깊이는 센티미터다. 수조는 탁자에 붙어 있어서 모양이 어떻든 자리를 지키고 넘어지지 않는다.
이 문제의 좌표와 길이는 모두 센티미터 단위다. 1 세제곱미터는 1000 리터다.
입력
입력은 테스트 케이스 하나로 이루어진다. 첫째 줄에 다각형의 꼭짓점 개수 ()이 주어진다. 둘째 줄에 두 정수 와 이 주어진다. 는 수조의 깊이로 이고, 은 부은 물의 양이며 리터 단위로 이다. 다음 개 줄에는 볼록 다각형 꼭짓점의 좌표와 좌표가 반시계 방향 순서로 한 줄에 하나씩 주어진다. 와 의 절댓값은 1000 이하다. 수조의 용량은 양수이고, 부은 물이 용량을 넘는 경우는 없다.
출력
수조에 담긴 물의 높이를 센티미터 단위로 소수점 아래 둘째 자리까지 반올림해 한 줄에 출력한다.