Time Limit: 1s
Memory Limit: 128MB
사람들은 이동수단으로 참 많은 것을 가지고있다. 자동차, 자전거, 배, 기차, 비행기, 그리고 인력거 등등.... 이중 아주 먼 거리를 이동할 때는 보통 비행기를 타고 이동한다. 하지만 생각해본 적이 있는가? 지구는 둥글기 때문에, 비행기를 타고 이동한다는 것은 도착지점까지 곡선형태로 이동한다는 뜻인데... 뭔가 비효율적이라는 생각이 든다. 만약 두 지점 사이를 잇는 땅굴을 파내면서 이동하는 "드릴"을 이동수단으로 사용한다면 직선으로 이동하기 때문에 비행기를 이용하는 것보다 이동거리를 줄일 수 있을 것이다!
예를 들어, 워털루(Waterloo = 캐나다의 도시)에서 카이로(Cairo = 이집트의 수도)까지 가는데 비행기로는 9293521 m를 이동해야 하지만 드릴을 이용해 이동한다면 이동거리가 무려 8491188 m 로 줄어든다! 이 얼마나 획기적인가!
시작지점과 도착지점의 위치가 주어졌을 때, 드릴을 이용해서 이동했을 때와 비행기로 이동했을 때의 이동거리의 차이를 구해보자
문제를 간단히 하기 위해, 지구는 반지름이 6371009m인 완벽한 구 형태를 이루고있다고 가정한다. 그리고 자전과 공전, 그리고 전자기력과 약간핵력 강한핵력, 원자력, 쿨룽력, 일반상대성이론 등은 무시해도 좋다.
첫번째 줄에는 테스트케이스의 개수 t가 주어진다.
이어서 t개의 줄에 걸쳐 시작점을 나타내는 위도, 경도와 도착점의 위도, 경도를 나타내는 4개의 실수값이 차례로 주어진다.
위도와 경도의 단위는 degree이며, 양수의 경우, 위도는 북쪽, 경도는 동쪽을 나타내고, 음수의 경우 위도는 남쪽, 경도는 서쪽을 나타낸다.
각 테스트케이스마다 한줄에 하나씩 드릴을 이용해 이동했을 때와 비행기로 이동했을 때의 거리의 차이를 소수점 첫번째 자리에서 반올림한 값으로 출력한다. 단위는 m이다.
1 43.466667 -80.516667 30.058056 31.228889
802333