백준 소스코드 [C++] 1992 쿼드트리

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

1992번: 쿼드트리

백준 소스코드 [C++] 1992 쿼드트리

#include <iostream>
#include <algorithm>
using namespace std;
void quad(int** arr, int x, int y, int n) {
	bool zero_one = true;
	for (int i = x ;i < x+n ;i++)
		for (int j = y ;j < y+n;j++)
			if (arr[i][j] != arr[x][y]) zero_one = false;
	if (zero_one == false) {
		cout << '(';
		for (int a = 0;a <= 1;a++)
			for (int b = 0;b <= 1;b++)
				quad(arr, x + a * n / 2, y + b * n / 2, n / 2);
		cout << ')';
	}
	else cout << arr[x][y];
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n;
	cin >> n;
	char x;
	int** arr = new int* [n+1];
	for (int j = 1;j <= n;j++) {
		arr[j] = new int[n+1];
		for (int i = 1;i <= n;i++) {
			cin >> x;
			arr[j][i] = x - '0';
		}
	}
	quad(arr,1,1, n);
	return 0;
}