1319: [구조체 배열] 가장 가까운 도시 찾기
[만든사람 : 2015 개정 교육과정 고등학교 정보과학 (주)삼양미디어]
문제 설명
n개의 도시에 대한 이름, 위도, 경도가 주어진 후 어떤 위도와 경도가 주어질 때,
그 위도 경도와 지리적으로 가장 가까운 도시를 찾아 그 도시의 이름, 위도, 경도를 출력하는 프로그램을 작성해 보자.
* 지구를 완벽한 구로 가정하였을 때, 두 도시 사이의 직선 거리는 하버사인 공식(Haversine formula)으로 계산할 수 있다.
그 위도 경도와 지리적으로 가장 가까운 도시를 찾아 그 도시의 이름, 위도, 경도를 출력하는 프로그램을 작성해 보자.
* 지구를 완벽한 구로 가정하였을 때, 두 도시 사이의 직선 거리는 하버사인 공식(Haversine formula)으로 계산할 수 있다.
입력 설명
첫 번째 줄에 도시의 개수(n)가 입력된다.
두 번째 줄 부터 n개의 도시에 대한 이름, 위도, 경도가 스페이스로 구분되어 한 줄씩 입력된다.
마지막에 가장 가까운 도시를 찾을 위도와 경도가 스페이스로 구분되어 입력된다.
*도시 이름에는 스페이스가 없고, 같은 위도 경도의 도시는 없다.
[1 <= n <= 10]
[1 <= 도시이름 영문자 개수 <= 20]
[-90 <= 위도 <= 90]
[-180 <= 경도 <= 180]
두 번째 줄 부터 n개의 도시에 대한 이름, 위도, 경도가 스페이스로 구분되어 한 줄씩 입력된다.
마지막에 가장 가까운 도시를 찾을 위도와 경도가 스페이스로 구분되어 입력된다.
*도시 이름에는 스페이스가 없고, 같은 위도 경도의 도시는 없다.
[1 <= n <= 10]
[1 <= 도시이름 영문자 개수 <= 20]
[-90 <= 위도 <= 90]
[-180 <= 경도 <= 180]
출력 설명
입력된 도시들 중에서 가장 가까운 도시의 이름, 위도, 경도를 스페이스로 구분하여 출력한다.
*위도, 경도는 소수점아래 6자리까지 출력한다.
*거리가 같은 도시 데이터는 없다.
*위도, 경도는 소수점아래 6자리까지 출력한다.
*거리가 같은 도시 데이터는 없다.
입력 예시 Copy
2
Seoul 37.5665350 126.9779692
Tokyo 35.6803997 139.7690174
39.904211 116.407395
출력 예시 Copy
Seoul 37.566535 126.977969