전형적인 Divide and Conquer 문제입니다.

쿼드 트리라고도 불리며 한 정사각형의 내부 원소가 같지 않을 때, 1/4 크기로 나누어 똑같은 작업을 반복합니다.

divide function df(x,y,k){

df(x,y,k/2);

df(x,y+k/2,k/2);

...

}

이러한 형태를 가질 수 있습니다.

유사한 문제로 아래 문제가 있습니다.

https://www.acmicpc.net/problem/1992