술래잡기

술래잡기 게임을 진행해보려고 합니다. 술래잡기 게임은 n×n 크기의 격자에서 진행되며 술래는 처음 정중앙에 서있습니다.

술래잡기 게임에는 m명의 도망자가 있습니다. 도망자는 처음 지정된 곳에 서있습니다. 도망자는 중앙에서 시작하지는 않습니다. 도망자의 종류는 좌우로만 움직이는 유형과 상하로만 움직이는 유형 이렇게 2가지가 있습니다. 이때 좌우로 움직이는 사람은 항상 오른쪽을 보고 시작하며, 상하로 움직이는 사람은 항상 아래쪽을 보고 시작합니다.

예로 3명의 도망자(m=3)가 주어진 경우를 가정해보겠습니다.