hemisphere1357   8달 전

해당 문제가 다루는 것은 다음과 같습니다. 문제를 해석할 때 Copilot을 사용했음을 알립니다.

(0, 0)과 (1, 0)에 제어 센터가 있습니다.

(x1, y1)에서 출발해서 (x2, y2)로 도착하려고 합니다.

이때, 주어진 행동으로 (x2, y2)에 도달하지 못할 수 있습니다. 그때는 (x1, y1)에서 시작하여 (x2, y2)와 최대한 가까운 지점으로 이동하면 됩니다.

주어진 행동은 +A, -A, +B, -B 이렇게 네 개입니다. 각각 설명해보면

(1) 어떤 지점 (x, y)에서 (0, 0) 제어 센터를 기준으로 "시계 방향으로 90도 회전"할 수 있고, +A로 나타냅니다.

(2) (x, y)에서 (0, 0) 제어 센터를 기준으로 "반시계 방향으로 90도 회전"할 수 있고, -A로 나타냅니다.

(3) (x, y)에서 (1, 0) 제어 센터를 기준으로 "시계 방향으로 90도 회전"할 수 있고, +B로 나타냅니다.

(4) (x, y)에서 (1, 0) 제어 센터를 기준으로 "반시계 방향으로 90도 회전"할 수 있고, -B로 나타냅니다.

여러분은 (x1, y1)에서 위의 4가지 행동을 이용하여 (x2, y2)와 최대한 가까운 지점으로 이동하면 됩니다.

이때, 행동 사이에는 줄바꿈을 출력해야 합니다.

여러 가지 방법이 있는 경우 아무 거나 출력하면 됩니다.

x1, x2, y1, y2는 절댓값이 10^4를 넘지 않는 정수입니다.

그리고 행동은 10^6번을 넘어서면 안 됩니다. 다시 말해, 1000000번 안으로 이동을 끝내야 합니다.

예제를 살펴보면 다음과 같습니다.

(x1, y1) = (3, 1)에서 (x2, y2) = (3, -3)으로 이동해야 합니다.

해당 예제 출력은 -A, 반시계 방향으로 (0, 0) 기준 90도 회전해서 (-1, 3)으로 먼저 갑니다.

그 다음 +B 두 번, 즉 시계 방향으로 (1, 0) 기준 180도 회전해서 (4, 2), (3, -3)으로 차례대로 갑니다.

(x1, y1) = (0, 0)에서 (x2, y2) = (3, 0)으로 이동하는 경우는 어떨까요?

-B 두 번, 즉 반시계 방향으로 (1, 0) 기준 180도 회전해서 (0, -1), (2, 0)으로 갑니다.

여기서 알 수 있는 것은, (0, 0)에서 아무리 행동을 해도 (3, 0)으로는 도달하지 못한다는 거겠죠.

스페셜 저지이기 때문에 꼭 위의 방법을 사용할 필요는 없습니다.

힌트를 드리자면, 10^6번 행동 제한은 정말 많이 널널합니다.

행동의 횟수가 최소일 필요는 없습니다!!!



개인적으로 https://www.acmicpc.net/board/...

여기서 알고리즘이나 유형에 대해 처음 접할 때 도움을 많이 받고 있습니다. 이 게시물과 문제집을 못 보셨다면 한 번 보시는 걸 추천드립니다.

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