swrho   9달 전

질문 게시판에 있는 모든 예제가 통과가 됩니다 반례를 찾기 함드네요,,ㅠ

일단 저는 구조체로 R 과 B 의 x y 좌표 d (이동 거리) prev(이전에 상하좌우중 무엇으로 움직였는지)

를 저장했고요

184번째 줄에서 부터는 그전의 prev 에서 1 (y 좌표로 -1방향으로 이동했다면)

y좌표로 +1 방향으로 이동하는것은 생각해볼 필요가 없기 때문에 if (d == 0 && Q[ed].prev != 1) 이런식으로

로 해뒀습니다

131번째 줄부터는 R 과 B 의 xy 좌표를 비교한 다음 R 을 먼저 이동 할것인지 B를 먼저 이동할 것인지 정하는 것입니다

해결해 주시면 감사하겠습니다

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