dlaud5379   1년 전

(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)

문제

최근 몇 년간 백준 은하계의 행성 간 교통량이 부쩍 늘었다. 온갖 방향으로 이동하는 우주선을 관제하기 어려울 정도가 되자 백준 상원에서는 모든 교통수단의 이동을 (3차원) 좌표축과 평행한 방향으로 제한하는 새로운 법안을 통과시켰다.

이 소식에 각계각층, 특히 관광 산업이 거세게 반발했다. 백준 은하계에서 가장 먼 행성에서 휴일을 보내는 '세상 끝에서의 휴일'이 올 시즌 최고의 관광 상품으로 주목받고 있었는데, 이번 교통체계 개편으로 인해 가장 먼 행성을 새로운 공식으로 다시 계산해야 하기 때문이다.

모 여행사의 직원인 당신은 백준 은하계에 있는 모든 행성의 좌표를 전달받았다. 각각의 행성에 대해 가장 먼 행성을 구하는 프로그램을 작성하여라. 이때 좌표가 각각 (x1, y1, z1)과 (x2, y2, z2)인 두 행성 사이의 거리는 |x1 - x2| + |y1 - y2| + |z1 - z2|로 계산한다.

입력

첫 번째 줄에 백준 은하계에 있는 행성의 수 n (1 ≤ n ≤ 500 000)이 주어진다.

다음 n줄에 걸쳐 각 행성의 좌표 xi, yi, zi (-109 ≤ xi, yi, zi ≤ 109)가 공백으로 구분되어 주어진다. 같은 좌표가 여러 번 주어질 수 있다. (역자 주: 이 부분은 'The coordinates of one planet can appear multiple times in the input'으로 번역되었습니다. 중복된 좌표가 같은 행성인지 다른 행성인지 해석의 여지가 있는 것으로 보이는데, 저와 Claude 모두 후자로 해석했습니다. 실제로 문제를 해결한 뒤 명확한 지문으로 수정하겠습니다.)

출력

출력은 총 n줄로 이루어진다. i번째 줄에는 i번째로 주어진 행성에서 가장 먼 행성까지의 거리를 출력한다. (역자 주: 지문에서 깨진 이미지의 내용은 변수 i입니다. 원문의 수식 이미지를 옮기는 중 누락된 것으로 보입니다.)

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