우주 여행
Problem
MMORPG "스페이스 트레이더스 온라인"에서 별 사이의 플레이어 이동 속도는 초당 1파섹으로 제한됩니다. 이 속도로 가장 가까운 별에 빠르게 도달할 수 있지만 은하의 한쪽 끝에서 다른 쪽 끝으로 이동하는 데 몇 시간이 걸릴 수 있습니다. 이러한 긴 여정의 속도를 높이기 위해 게임 제작자는 여러 "웜홀"을 만들었습니다. – 공간의 두 지점을 연결하는 터널로, 이 지점 사이를 즉시 앞뒤로 이동할 수 있습니다.
<사업부>
웜홀 정보를 이용하여 최소 이동시간을 계산하는 프로그램을 작성하세요.
<사업부>
첫 번째 입력 라인에는 정수 N(1 ≤ N ≤ 100)이 포함됩니다. 그 다음에는 6개의 정수 — 시작 좌표(x
s,y
s,z
s) 및 종료 좌표(x
t,y
t,z
t) 여행 포인트. 그 다음에는 6개의 정수를 포함하는 N 줄이 이어집니다. — "웜홀" 끝의 좌표. 모든 좌표는 파섹 단위로 측정되며 0~10000 범위에 있으며 동일한 좌표를 가진 지점이 없습니다.
<사업부>
최소 10
−6의 정밀도로 최소 이동 시간을 초 단위로 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
<사업부>1
0 0 0 100 100 0
1 1 50 100 10
|
52.722246 |