기출 문제 / 삼성 2020 상반기 오전 2번 문제

술래잡기 체스

4×4의 격자로 이루어진 체스판에서 술래잡기 체스를 하려고 합니다. 술래잡기 체스에서는 술래 말 하나만 사용하여 도둑말을 잡으며, 술래말은 도둑말을 잡을 때마다 잡은 도둑말의 방향을 갖게 됩니다. 말의 방향이란 해당 말이 이동할 수 있는 방향을 의미하며 상하좌우, 대각선에 해당하는 8가지의 방향의 종류가 있습니다. 말판의 위치 x는 위에서부터 아래까지 0부터 차례대로 번호를 매겨 구분하며 y는 왼쪽에서 오른쪽까지 0부터 차례대로 번호를 매겨 구분합니다.