dotorya   4년 전

지문에 정말 문제가 많은데, 원문이 있는 문제라 크게 수정요청드리기도 그래서 여기에 남깁니다.

문제 푸실 때 참고하세요.

- 두 번째 조건에서 "each player may take one step..."이라고 되어 있지만, 이동할 수도 안 할 수도 있는 게 아니라 항상 한 칸씩 이동합니다.

- 두 명이 충돌한다 (collide)의 정의는 바로 윗 줄에 있는 'land on' a spot at one time과 같습니다.

즉, 예를 들어 (1, 1)에서 오른쪽으로 이동하는 사람과 (2, 1)에서 왼쪽으로 이동하는 사람이 있다면,
이 두 사람은 각각 (2, 1), (1, 1)로 서로 다른 칸에 도착하게 되므로 서로 충돌하지 않은 것으로 간주합니다.

- 두 명이 충돌했을 때 정확하게 일어나는 일은 다음과 같습니다.

충돌 직전에 이름이 긴 사람이 이동하던 방향을 d1, 이름이 짧은 사람이 이동하던 방향을 d2라고 하면,

충돌 후에는 이름이 긴 사람은 d2로, 이름이 짧은 사람은 d1의 반대방향 (d2의 반대방향이 아닙니다!)으로 이동합니다.

- 이동 방향대로 이동했을 때 범위를 벗어나는 경우 방향을 바꾸는 것은 이동 직전에 처리합니다

만약 M이나 N이 1인 경우 어느 방향으로 이동해도 범위를 벗어나는 문제가 있는데, 그런 데이터는 주어지지 않습니다. (M, N >= 2)

- 예제를 보면 아시겠지만 "it" player는 우승 가능한 대상에 들어가지 않습니다.

이로 인해 P = 1인 경우 우승자가 정의되지 않는 문제가 발생하는데, 그런 데이터는 주어지지 않습니다. (P >= 2)

- "가장 가까운" (closest to)의 정의는 Euclidean distance = sqrt(dx*dx+dy*dy)입니다.

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