blackbee4   1년 전

제국 순양함과 그 무리의 타이 파이터들이 밀레니엄 팔콘의 뒤를 바짝 쫓고 있습니다. 팔콘은 후방과 좌현 추진기에 약간의 피해만 입었지만, 네비 컴퓨터가 손상되어 하이퍼스페이스로의 도약과 탈출이 불가능한 상태입니다.

  • 루크: 한, 왜 그냥 하이퍼스페이스로 뛰지 않는 거야? 저 제국 순양함을 오래 막아낼 수는 없어!
  • 한: 하이퍼스페이스 여행은 농사일처럼 단순하지 않아, 꼬마야! 정확한 계산 없이는 별에 정면으로 충돌하거나 초신성에 너무 가까이 튕겨 나갈 수 있어. 그럼 너의 여행은 순식간에 끝나버리지 않겠어?
  • 레아: 한 말이 맞아, 루크. 올바른 계산이 입력되지 않으면…
  • C3PO: 우린 끝장입니다!
  • R2D2: 휘이잉, 찌르르릉, 삐빅, 삐이이이이이이이이이이익!
  • 츄바카: 그르르르르르르으으으으어어어어어억!
  • 루크: 왠지 아주 안 좋은 예감이 들어.
  • 레아: 뭔가 방법이 있어야 해! 이렇게 끝낼 수는 없어. 반란군 동맹은 우리에게 달려 있다고!
  • C3PO: 폐하, R2D2가 은하계의 항성 지도를 가지고 있다고 합니다. 각 위치의 3차원 좌표도 포함되어 있습니다!
  • 한: 좋아, 하지만 네비 컴퓨터가 고장났으니 단순히 3차원 좌표만으로는 안 돼. 현재 위치와 목적지 사이의 거리가 필요해. 난 그런 수학 공식에 약하지, 그리고 여기 있는 다른 누구도 잘할 것 같지 않은데.
  • 레아: 실례지만, 그런 계산을 하는 데 수학 전문가가 꼭 필요한 건 아니야…
  • 한: 오, 그래? “공주 학교”에서 그걸 가르쳐줬다고 말하려는 거야?
  • 레아: 철 좀 들어. 10학년 은하 교육만 받아도 두 점, 즉 두 항성계 사이의 거리는 3차원 좌표 차이 제곱의 합의 제곱근으로 구한다는 걸 다 알아. 결과는 은하 단위로 나오지.
  • 루크: 맞아, 기억난다! 이렇게 생겼어 (공식을 그린다):
    d = sqrt((Delta(x))^2 + (Delta(y))^2 + (Delta(z))^2) = sqrt((x2 - x1)^2 + (y2 - y1)^2 + (z2 - z1)^2)
  • 한: 좋아, 다들 천재라 이거지! 너희들의 천재성은 나중에 축하해주마…
  • 레아 (끼어들며): 매너랑 위생도 학교에서 가르치거든, 대개 4학년 전에. 너는 그때 집중 못 한 것 같네, 한.
  • 한: …좋아, 그러면 현재 항성계의 이름과 좌표, 목적지 항성계의 이름과 좌표, 그리고 그 둘 사이의 거리를 알려줘. 내가 하이퍼 컴퓨터에 입력해서 하이퍼스페이스로 도약할 수 있게 말이야.
  • 루크: 문제없어, 한. R2가 좌표를 줄 테니 레아가 계산하면 돼. 빨리 여기서 나가자!
  • 한: 레아, 네 계산이 소수점 두 자리까지 정확해야 한다는 걸 알아둬. 하이퍼 컴퓨터가 그걸 요구해.

당신의 임무는 레아를 도와 두 항성계 사이의 거리를 소수점 두 자리까지 정확히 계산하는 것입니다. 밀레니엄 팔콘과 선원들을 구해 반란군 동맹이 제국을 무찌를 수 있도록 도우세요!

입력

입력 파일은 먼저 정수 n (0 < n < 200)이 주어지며, 이는 처리할 항목의 수를 나타냅니다. 이후 n개의 항목이 이어집니다.

각 항목은 먼저 현재 항성계의 이름이 한 줄에 주어집니다. 그다음 줄에는 해당 항성계의 x, y, z 좌표가 공백으로 구분되어 주어집니다.

그 다음으로는 목적지 항성계의 이름이 한 줄에 주어지고, 그다음 줄에 목적지 항성계의 x, y, z 좌표가 공백으로 구분되어 주어집니다.

항성계 이름은 영숫자, 공백, 구두점을 포함할 수 있으며, 최대 30자입니다. 좌표 값은 소수점 둘째 자리까지 표현된 실수로, 범위는 -100,000.00 < x, y, z < 100,000.00 입니다. 따라서 반올림 오류를 피하기 위해 배정밀도 실수를 사용해야 합니다.

마지막으로, 항성계 사이의 거리는 항상 최소 1 은하 단위 이상입니다.

출력

각 항목에 대해, 한 줄에 다음 형식으로 출력합니다:

<현재 항성계 이름> to <목적지 항성계 이름>: <두 항성계 간의 거리(소수점 둘째 자리까지)>

출력 형식의 예시는 아래 예제 출력을 참고해주세요.

댓글을 작성하려면 로그인해야 합니다.