프로그램 명: fencing
제한시간: 1
초
목초 지점들이 주어질 때 이 지점을 모두 포함하는 가장 짧은 길이의 울타리 길이를 구하는 것이
문제이다. ( 울타리는 볼록 다각형 이어야 한다.)
입력 형식
입력의 첫 줄은 목초 지점의 수 N (0 <= N <=10,000) 이 주어진다.
다음 N 줄에는 두 개의 실수 Xi , Yi 가 주어진다. 두 수는 -1,000,000 과 1,000,000 사이에
있다.
출력 형식
가장 짧게 만들수 있는 울타리 길이를 소수이하 3 자리에서 반올림하여 2 자리까지 출력
한다.
입출력 예
입력
4
4 8
4 12
5 9.3
7 8
출력
12.00
출처: usaco
[질/답]
[제출 현황]
[푼 후(0)]