문제

boj1992

먼저 현재 보고 있는 영역의 값들이 모두 같은지 확인한다.

그렇지 않으면 그 영역을 4등분해 위의 과정을 반복한다.

구현

#include <iostream>
#include <string>
#define MAX 65
using namespace std;

char image[MAX][MAX];

void solve(int r, int c, int n) {
	int i, j;
	bool same = true;
	char now = image[r][c];
	// check same
	for (i = r; i < r + n; i++) {
		for (j = c; j < c + n; j++) {
			if (now != image[i][j]) {
				same = false;
				break;
			}
		}
	}

	if (same) cout << now;
	else { // divide
		cout << "(";
		for (i = 0; i < 2; i++) {
			for (j = 0; j < 2; j++) {
				solve(r + i * n / 2, c + j * n / 2, n / 2);
			}
		}
		cout << ")";
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int N, i, j;
	string str;
	cin >> N;

	for (i = 0; i < N; i++) {
		cin >> str;
		for (j = 0; j < N; j++) image[i][j] = str[j];
	}

	solve(0, 0, N);
	cout << "\n";
	return 0;
}