먼 우주 은하계 지도는 단위 정사각형으로 나뉜 무한 평면입니다. 일부 정사각형은 별이 차지하고 있어 통과하는 것이 위험합니다. 나머지 정사각형은 안전합니다.
'백 년 된 딱따구리' 우주선은 (0,0) 좌표의 웜홀에서 출발하여 처음에는 오른쪽(즉, 첫 번째 좌표가 증가하는 방향)으로 이동합니다. 심각한 전투 후 우주선의 엔진이 손상되어, 우주선은 직각으로 오른쪽으로만 회전할 수 있습니다.
우주선은 자동 조종 장치로 제어되며, 현재 경로의 다음 정사각형이 안전하면 에너지 소모 없이 해당 정사각형으로 이동합니다. 만약 다음 정사각형이 안전하지 않다면, 자동 조종 장치는 현재 정사각형에 머물면서 회전하며, 이 때 1단위의 에너지를 소모합니다.
요구사항: 우주선의 두 좌표 중 하나라도 절댓값이 $10^{10}$을 초과할 때까지 우주선이 소모한 에너지의 양을 구하거나, 이 사건이 영원히 일어나지 않을 것임을 판단해야 합니다.
입력
첫 번째 줄에는 은하계의 별의 개수 n이 정수로 주어집니다 (0≤n≤1000).
이후 n개의 줄에는 각 별의 좌표 x_i와 y_i가 정수로 주어집니다 ($−10^{9}$≤x_i,y_i≤$10^{9}$).
어떤 두 별도 같은 정사각형에 있지 않으며, (0,0) 정사각형에는 별이 없다는 것이 보장됩니다.
출력
만약 여행이 끝난다면 우주선이 소모한 에너지의 양을 하나의 숫자로 출력하고, 여행이 절대 끝나지 않는다면 oo를 출력하세요.
herdson 1년 전
gemini-2.5-flash로 번역했습니다.
문제
먼 우주 은하계 지도는 단위 정사각형으로 나뉜 무한 평면입니다. 일부 정사각형은 별이 차지하고 있어 통과하는 것이 위험합니다. 나머지 정사각형은 안전합니다.
'백 년 된 딱따구리' 우주선은 (0,0) 좌표의 웜홀에서 출발하여 처음에는 오른쪽(즉, 첫 번째 좌표가 증가하는 방향)으로 이동합니다. 심각한 전투 후 우주선의 엔진이 손상되어, 우주선은 직각으로 오른쪽으로만 회전할 수 있습니다.
우주선은 자동 조종 장치로 제어되며, 현재 경로의 다음 정사각형이 안전하면 에너지 소모 없이 해당 정사각형으로 이동합니다. 만약 다음 정사각형이 안전하지 않다면, 자동 조종 장치는 현재 정사각형에 머물면서 회전하며, 이 때 1단위의 에너지를 소모합니다.
요구사항: 우주선의 두 좌표 중 하나라도 절댓값이 $10^{10}$을 초과할 때까지 우주선이 소모한 에너지의 양을 구하거나, 이 사건이 영원히 일어나지 않을 것임을 판단해야 합니다.
입력
첫 번째 줄에는 은하계의 별의 개수 n이 정수로 주어집니다 (0≤n≤1000). 이후 n개의 줄에는 각 별의 좌표 x_i와 y_i가 정수로 주어집니다 ($−10^{9}$≤x_i,y_i≤$10^{9}$). 어떤 두 별도 같은 정사각형에 있지 않으며, (0,0) 정사각형에는 별이 없다는 것이 보장됩니다.
출력
만약 여행이 끝난다면 우주선이 소모한 에너지의 양을 하나의 숫자로 출력하고, 여행이 절대 끝나지 않는다면 oo를 출력하세요.