5364번 - Escape Route
당신은 제국 전함들에게 포위되어 있으며, 탈출하기 위해 한 행성에 착륙해야 합니다. 당신에게 가장 좋은 기회는 가장 가까운 행성으로 가는 경로를 찾는 것입니다.
불행히도 내비게이션 시스템이 손상되었습니다. 당신의 임무는 현재 위치에서 가장 가까운 행성을 찾는 프로그램을 작성하는 것입니다.
두 점 $(x1, y1)$과 $(x2, y2)$ 사이의 거리는 다음 공식으로 주어진다는 것을 상기하십시오.
$$\text{dist} = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$$
입력
양의 정수 $n$이 먼저 주어지고, 이어서 $n$쌍의 정수 $(x, y)$가 주어집니다.
각 쌍은 별도의 줄에 있으며, $x$와 $y$ 사이에는 공백이 있습니다.
첫 번째 쌍은 당신의 현재 위치의 좌표입니다.
이후의 모든 쌍은 당신이 탈출할 수 있는 행성들의 좌표입니다.
출력
당신의 현재 위치의 좌표, 가장 가까운 행성의 좌표, 그리고 그 행성까지의 거리를 소수점 이하 두 자리까지 형식에 맞게 출력합니다. 거리는 소수점 이하 두 자리까지 정확해야 합니다.
댓글을 작성하려면 로그인해야 합니다.
blackbee4 1년 전
당신은 제국 전함들에게 포위되어 있으며, 탈출하기 위해 한 행성에 착륙해야 합니다. 당신에게 가장 좋은 기회는 가장 가까운 행성으로 가는 경로를 찾는 것입니다.
불행히도 내비게이션 시스템이 손상되었습니다. 당신의 임무는 현재 위치에서 가장 가까운 행성을 찾는 프로그램을 작성하는 것입니다.
두 점 $(x1, y1)$과 $(x2, y2)$ 사이의 거리는 다음 공식으로 주어진다는 것을 상기하십시오.
$$\text{dist} = \sqrt{(x_1 - x_2)^2 + (y_1 - y_2)^2}$$
입력
양의 정수 $n$이 먼저 주어지고, 이어서 $n$쌍의 정수 $(x, y)$가 주어집니다.
각 쌍은 별도의 줄에 있으며, $x$와 $y$ 사이에는 공백이 있습니다.
첫 번째 쌍은 당신의 현재 위치의 좌표입니다.
이후의 모든 쌍은 당신이 탈출할 수 있는 행성들의 좌표입니다.
출력
당신의 현재 위치의 좌표, 가장 가까운 행성의 좌표, 그리고 그 행성까지의 거리를 소수점 이하 두 자리까지 형식에 맞게 출력합니다. 거리는 소수점 이하 두 자리까지 정확해야 합니다.