격자 방문 순서

문제

크기가 $2^N \times 2^N$인 격자가 있다. 이 격자를 Z 모양으로 방문한다.

$2 \times 2$ 격자의 경우 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로 방문한다. 인 경우, 격자를 4등분하여 재귀적으로 같은 순서로 방문한다. 즉, 격자를 크기의 4개 사분면으로 나누고, 각 사분면을 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로 재귀적으로 탐색한다.