쿼드트리

2^N × 2^N 크기의 흑백 이미지를 쿼드트리로 압축하라. 이미지 전체가 같은 색이면 해당 색(0 또는 1)으로 나타낸다. 그렇지 않으면 '('로 시작해 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순으로 재귀 압축하고 ')'로 닫는다.

분할 후 각 사분면에도 같은 규칙을 재귀 적용한다. 이미지 크기가 1×1이면 항상 단일 색이다.