여기 저기 timer 1s memory - MB

여기저기라는 게임은 요즘 한컴에서 유행하는 게임이다. 여기저기라는 게임은 어떻게 하는 것인지 보자.

여기저기 게임 판을 만드는 방법은 간단하다. 게임 판은 3^D크기의 정사각형이다. 먼저 이 게임 판을 같은 크기의 정사각형으로 9등분 한다. 그리고 가운데 정사각형은 지운다. 그리고 이러한 나누고 가운데를 지우는 작업을 남은 8개의 정사각형에서 반복한다. 크기가 1*1이 될 때 까지 반복한다. (총 D번 반복) 따라서, D을 여기저기 게임 판의 차수라고 한다.

먼저 지우지 않은 점을 하나 고른다. 그것을 '여기'라고 부른다. 그리고 여기로 선택하지 않은 또 다른 점을 하나 고른다. 이는 '저기'라 한다. '여기'와 '저기'까지의 최단거리를 구하는 것이 여기저기 게임이다. 3^D크기의 게임 판에서 좌측 상단의 좌표는 (1, 1)이고, 우측 하단의 좌표는 (3^D,3^D)이다. 예를 들어, 32 크기의 게임 판에서 (1, 1)과 (4, 8)사이의 거리는 10이다.