회전하는 빙하

2n×2n 격자의 빙하를 회전시키려고 합니다.

빙하에 속한 각각의 얼음은 인접 회전성이라는 성질을 가집니다. 좌측 상단에 있는 빙하를 특정 범위를 선택해서 회전시키게 되면 다른 상하좌우의 인접한 격자들도 똑같은 크기만큼 회전하게 됩니다.

빙하를 회전하는 범위를 레벨이라고 표현합니다. 레벨이 L일 때 2L×2L만큼 격자를 선택하여 2L−1×2L−1만큼 잘라 4등분하여 회전시키게 됩니다. 예를 들어 다음과 같은 격자에 레벨 1과 2만큼 순서대로 빙하를 회전시키게 되면 다음과 같이 변합니다.