Airline Hub

원문 : http://acm.uva.es/p/v103/10316.html

World Wide Flyer (WWF)는 세계의 여러 공항에 착륙 권한을 가지고 있다. 그들은 세계의 어떠한 다른 공항과의 허브간의 직접 비행거리들의 최대값이 최소가 되는 중앙 허브를 설치하고자 한다.

입력
입력 파일은 여러 입력 세트로 되어있다. 각 세트는 첫 줄은 입력될 공항의 개수(n <= 1000)를 포함한다. 그 뒤에 공항의 경도(-90~+90), 위도(-180~+180)가 n개 입력된다. 입력값의 소수점은 두자리를 넘지 않는다. 입력은 파일의 끝으로 종료된다.

출력
각 입력 세트에 해당하는 중앙 허브의 위치를 한 줄에 출력한다. 2개 이상 존재할 경우에는 나중에 입력된 값을 출력한다. 위치는 소수점 둘째자리까지 출력한다.

입력 예
3
3.2 -15.0
20.1 -175
-30.2 10
3
3.2 -15.0
20.1 -175
-30.2 10

출력 예
3.20 -15.00
3.20 -15.00

참고사항
1. http://mathworld.wolfram.com/GreatCircle.html