BOJ-2630

#include <iostream>

using namespace std;

int map[130][130];
int b = 0, w = 0;

void sol(int x, int y, int len){
    int tmp = 0;
    for(int i = x; i < x + len; i++){
        for(int j = y; j < y + len; j++){
            if(map[i][j]) tmp++;
        }
    }

    if(!tmp) w++;
    else if(tmp == len * len) b++;
    else{
        solution(x, y, len / 2);
        solution(x + len / 2, y, len / 2);
        solution(x, y + len / 2, len / 2);
        solution(x + len / 2, y + len / 2, len / 2);
    }
    return;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int num;
    cin >> num;

    for(int i = 1; i <= num; i++){
        for(int j = 1; j <= num; j++)
            cin >> map[i][j];
    }

    sol(1, 1, num);
    cout << w << "\n"; 
    cout << b << "\n";
    return 0;
}