용해
시간 제한1초메모리 제한128 MB
다각형이 액체 속으로 속도 v로 내려가고 변이 속도 c로 녹을 때, 주어진 내부 점에 액체가 처음 닿는 시간을 구한다.
문제
어떤 다각형이 공중에서 액체 속으로 분당 미터의 일정한 속도로 내려가고 있다. 이 액체는 다각형의 모든 변에서 분당 미터의 일정한 속도로 다각형을 녹인다. 다각형과 함께 움직이는, 다각형 내부의 한 점 가 주어질 때, 액체가 이 점에 도달하는 시각을 구하여라.
공기와 액체의 경계는 항상 좌표가 이며, 액체는 2차원에서 다각형을 옆면(변)에서부터 갉아 들어간다. 다각형은 내려가는 동안 회전하지 않으며, 시각 에서는 아직 액체에 닿아 있지 않다.
납작한(2차원) 다각형과 달리 액체는 3차원에 존재한다. 따라서 액체는 다각형의 오목한 빈 공간 속으로도 스며든다. 예를 들어 다각형이 '컵 모양'이라면, 액체는 컵의 '안쪽'까지 들어갈 수 있다.
입력
입력은 여러 개의 테스트 케이스로 이루어진다.
각 테스트 케이스의 첫째 줄에는 다섯 정수 , , , , 가 주어진다. 이때 , , , 이다.
이어지는 개의 줄에는 다각형의 꼭짓점이 하나씩 주어진다. 번째 줄에는 두 정수 , 가 주어지며 (, ), 이는 그 꼭짓점의 좌표이다.
다각형의 꼭짓점은 반시계 방향으로 주어진다. 다각형의 경계는 스스로 교차하거나 맞닿지 않으며, 점 는 다각형의 내부에 엄격히 속한다(경계 위에 있지 않다).
입력은 0 0 0 0 0 만 있는 줄로 끝난다. 이 다섯 개의 은 테스트 케이스가 아니므로 처리하지 않는다.
출력
각 테스트 케이스마다, 액체가 지정된 점에 처음 도달하는 시각을 분 단위로, 소수점 아래 넷째 자리까지 반올림하여 출력한다.