항법 컴퓨터가 고장 났다!
시간 제한1초메모리 제한128 MB
두 별계의 3차원 좌표와 이름을 입력받아 두 점 사이의 유클리드 거리를 소수점 둘째 자리까지 출력한다.
문제
제국군 순양함과 타이 파이터 편대가 밀레니엄 팰컨을 바짝 뒤쫓고 있다. 팰컨은 후미와 좌현 추진기에 약간의 손상을 입었지만, 더 큰 문제는 항법 컴퓨터가 고장 나 초공간 도약으로 탈출할 수 없다는 것이다.
- 루크: 한, 그냥 초공간으로 도약하면 안 돼요? 저 순양함을 오래 버틸 수 없어요!
- 한: 초공간 여행은 밭 가는 일과는 달라, 꼬마야! 정확한 계산 없이 뛰어들면 별 한가운데를 지나가거나 초신성에 너무 가까이 튕겨 나가서 순식간에 끝장날 수도 있다고.
- 레아: 한 말이 맞아, 루크. 제대로 된 계산을 입력해야 해, 안 그러면...
- C-3PO: 우린 끝장이에요!
- 레아: 분명 우리가 할 수 있는 일이 있을 거야! 반란 연합이 우리에게 달려 있어.
- C-3PO: 공주님, R2-D2가 은하 성도를 가지고 있대요. 모든 위치의 3차원 좌표가 들어 있답니다!
- 한: 좋아, 하지만 항법 컴퓨터가 고장 났으니 좌표만으로는 안 돼. 현재 위치와 목적지 사이의 거리도 필요해. 난 그런 수학은 잘 몰라.
- 레아: 수학 전문가가 아니어도 할 수 있어. 3차원 공간에서 두 점 사이의 거리는 x, y, z 좌표 차이를 각각 제곱해서 더한 값의 제곱근이야. 결과의 단위는 갤럭틱 유닛이고.
- 루크: 나도 기억나요! 이렇게 생겼죠:
- 한: 현재 항성계의 이름과 좌표, 목적지 항성계의 이름과 좌표, 그리고 두 곳 사이의 거리를 알려줘. 그걸 전부 입력해서 초공간으로 도약할 거야. 거리는 소수점 아래 둘째 자리까지 정확해야 해.
두 항성계 사이의 거리를 소수점 아래 둘째 자리까지 정확하게 계산하여 레아를 돕고, 밀레니엄 팰컨과 그 승무원들을 구하라!
입력
첫째 줄에 처리할 항목의 수를 나타내는 정수 ()이 주어진다. 이어서 개의 항목이 주어지며, 각 항목은 다음 네 줄로 구성된다.
- 현재 항성계의 이름 (한 줄);
- 그 항성계의 , , 좌표 (한 줄에 공백 하나로 구분);
- 목적지 항성계의 이름 (현재 항성계와 항상 다르다, 한 줄);
- 목적지 항성계의 , , 좌표 (한 줄).
항성계 이름에는 영숫자, 공백, 문장 부호가 포함될 수 있으며 길이는 최대 30자이다. 좌표는 소수점 아래 두 자리로 주어지는 실수이며 을 만족한다. 반올림 오차를 피하려면 배정밀도 실수를 사용하라. 두 항성계 사이의 거리는 항상 최소 1 갤럭틱 유닛 이상이다.
출력
각 항목마다 한 줄에 출력한다. 현재 항성계의 이름, 공백 하나, 단어 to, 공백 하나, 목적지 항성계의 이름, 콜론, 공백 하나, 그리고 마지막으로 두 항성계 사이의 거리를 소수점 아래 두 자리까지 출력한다.