[백준 9920번] image (C++)

이미지 예시

//white: 0, black: 1
#define SIZE 64
#include<iostream>

using namespace std;
int dat;
int cnt;
int map[SIZE][SIZE];
// change - true, not change - false
bool check(int x1, int y1, int x2, int y2) {
	dat = map[x1][y1];
	for (int i = x1; i < x2; i++) {
		for (int j = y1; j < y2; j++) {
			if (dat != map[i][j]) return true;
		}
	}
	return false;
}

int dc(int size, int x, int y) {
	if (size == 1) return 2;
	if (!check(x, y, x + size, y + size)) return 2;
	size /= 2;
	return 1 + dc(size, x, y) + dc(size, x + size, y) + dc(size, x, y + size) + dc(size, x+ size, y + size);
}

int main(void) {
	cin.tie(0);
	ios_base::sync_with_stdio(NULL);
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) cin >> map[i][j];
	}
	
	cout << dc(N, 0, 0); 
	return 0;
}