[재귀 / BOJ 2630 / C++] 색종이 만들기

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

2630번: 색종이 만들기

 앞서한 종이의 개수와 논리와 완전히 똑같다! 이건 BOJ 1760 종이의 개수보다 훨씬 쉬운문제다!

1) 하나의 숫자로(0, 1) 채워져있는지 확인하고,
1-1) 만약 채워졌다면, 그 숫자를 확인한 후 개수를 세준다.
1-2) 만약 안채워졌다면, 사각형을 4등분한 후 각 사각형마다 다시 1) 과정을 반복한다. 

토씨하나 틀리지 않다... 실제로 코드도 논리도 거의 똑같다.

 

#include <bits/stdc++.h>

using namespace std;

int N;
int paper[130][130];
int cnt[2];

bool chkfunc(int n, int r, int c){
    for(int i=r; i < r+n; i++)
        for(int j=c; j < c+n; j++)
        if(paper[r][c]!=paper[i][j]) return false;
    return true;
}

void func(int n, int r, int c){
    if(chkfunc(n,r,c)){
        cnt[paper[r][c]]++;
        return;
    }

    int k = n/2;
    func(k,r,c);
    func(k,r+k,c);
    func(k,r,c+k);
    func(k,r+k,c+k);

}


int main(void){
    ios::sync_with_stdio(0);

   cin >> N;

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

   func(N, 0, 0);

    for(auto i : cnt) cout << i << '\n';

}