시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 410 | 132 | 80 | 33.333% |
상근이는 추석 연휴에 아름다운 자연 경관을 자랑하는 제주도로 놀러가기로 했다. 제주도 지도를 보면서 여행 계획을 세우던 상근이는 갑자기 바다에서 가장 멀리 떨어져 있는 곳이 어딘지 궁금해졌다.
섬의 지도가 주어졌을 때, 바다와 가장 멀리 떨어져있는 곳을 구하는 프로그램을 작성하시오. 섬은 볼록 다각형이며, 단순 다각형이다.
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 섬의 꼭짓점의 개수 n(3 ≤ n ≤ 100)이 주어진다. 다음 N개 줄에는 꼭짓점의 x좌표와 y좌표가 반시계방향순서로 주어진다. 다각형은 선분 (xi, yi)-(xi+1, yi+1) (1 ≤ i ≤ n-1)과 (xn, yn)-(x1, y1)으로 이루어져 있다. 모든 좌표 값은 0보다 크거나 같고, 10000보다 작거나 같다.
입력의 마지막 줄에는 0이 하나 주어진다.
각 테스트 케이스에 대해서, 섬에서 가장 멀리 떨어져 있는 곳이 얼만큼 떨어져 있는지 거리를 출력한다. 정답과의 오차는 0.00001(10-5)까지 허용된다.
4 0 0 10000 0 10000 10000 0 10000 3 0 0 10000 0 7000 1000 6 0 40 100 20 250 40 250 70 100 90 0 70 3 0 0 10000 10000 5000 5001 0
5000.000000 494.233641 34.542948 0.353553
ICPC > Regionals > Asia Pacific > Japan > Asia Regional Contest 2007 in Tokyo I번