[c++][BOJ][1780] 종이의 개수

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

1780번: 종이의 개수

색종이와 비슷한 문제입니다.

 

역시 같은 것만 있는지 체크하고 , 다른게 있다면 나눕니다.

 

3등분으로 나누는데 조금 애를 먹긴 했습니다. 가운데 index가 헷갈려서 ..

 

그러다 반복문으로 돌리는 방법으로 바꾸어서 해결했습니다.

#include <iostream>
using namespace std;

int arr[2200][2200] = {0};

int ans[3] = {0};

void find(int xleft, int yleft , int index){
    
    int start = arr[xleft][yleft];
    bool check = true;
    
    for(int i=xleft; i< xleft + index; i++){
        for(int j=yleft; j< yleft + index; j++){
            if(arr[i][j] != start){
                check = false;
                break;
            }
        }
    }
    
    if(check == false){
        for(int a = xleft; a < xleft + index; a += index/3 ){
            for(int b = yleft; b < yleft + index; b += index/3){
                find(a, b, index/3);
            }
        }
    }
    else {
        ans[start+1]++;
    }
}

int main(){
    int n;
    cin >> n;
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cin >> arr[i][j];
        }
    }
    
    find(0 , 0 , n);
    
    for(int k=0; k<3; k++){
        cout << ans[k] << '\n';
    }

}