190316 BOJ 1992번 쿼드트리

BOJ 1992 쿼드트리 - 분할 정복

- 분할을 할 때 마다 괄호를 씌워준다.

소스 코드

#include <iostream>
#define FOR(i,a,b) for(int i = a; i < b; i++)
using namespace std;
int arr[64][64];
int N;
void div(int x, int y, int n) {
    bool flag = true;
    int st = arr[x][y];
    FOR(i, x, x + n) FOR(j, y, y + n) if (st != arr[i][j]) {
        flag = false;
        break;
    }
    if (flag) {
        cout << st;
        return;
    }
    cout << '(';
    div(x, y, n / 2);
    div(x, y + n / 2, n / 2);
    div(x + n / 2, y, n / 2);
    div(x + n / 2, y + n / 2, n / 2);
    cout << ')';
}
int main() {
    cin >> N;
    FOR(i, 0, N) FOR(j, 0, N) scanf("%1d", &arr[i][j]);
    div(0, 0, N);
}