문제
n개의 집으로 이뤄진 조그마한 마을이 있다.
이 마을에는 공항이 필요하다.
공항은 매우 길고, 일직선으로 이뤄져 있다.
편의상 무한대 길이의 직선으로 가정하자.
공항을 만들었을 때, 마을의 집과 공항의 평균 거리가 최소화 되게 공항을 짓고자 한다.
하지만 아무도 활주로를 건너서 이동하고 싶지 않기 때문에, 모든 집은 반드시 공항을 기준으로 같은 쪽에 위치해야 한다
(몇몇의 집이 활주로와의 거리가 0일 경우에는 괜찮다. 이러한 집을 위해서 공짜로 귀마개를 준비할 것이다.).
어디에 공항을 건설해야 하고, 최소 평균 거리는 얼마일지 알아보는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 마을에 있는 집들의 개수 n이 입력된다(0＜n≤10000). 그 다음 줄부터 n개의 줄에는 각 집들의 x, y 좌표가 입력된다. 좌표는 절대값 80,000 이하의 정수이다.
출력
공항을 건설 했을 때 가능한 최소 평균 거리를 소수점 넷째 자리에서 반올림하여 출력한다.
예제
4
0 0
0 1
1 0
1 1
0.500
로그인해야 코드를 작성할 수 있어요.