[C/C++ 백준 2630번] 색종이 만들기 (Silver 3)

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

2630번: 색종이 만들기

전의 문제와 같은 문제이다. 나누어서 1일 경우는 cnt2에 ++해주고, 0일 경우에는 cnt1에 ++해주면 쉽게 풀 수 있다.

 

#include <cstdio>
int cnt1=0, cnt2=0, array[128][128];
void func(int a, int b, int i, int j){
	bool zero = true;
	bool one = true;
	for(int q=a; q<b; q++){
		for(int w=i; w<j; w++){
			if(array[q][w]==0)
				one = false;
			if(array[q][w]==1)
				zero = false;
		}
	}
	if(one)
		cnt2++;
	if(zero)
		cnt1++;
	if(!one && !zero){
		func(a, (a+b)/2, i, (i+j)/2);
		func(a, (a+b)/2, (i+j)/2, j);
		func((a+b)/2, b, i, (i+j)/2);
		func((a+b)/2, b, (i+j)/2, j);
	}
}
int main(void){
	int N;
	scanf("%d", &N);
	for(int i=0; i<N; i++)
		for(int j=0; j<N; j++)
			scanf("%d", &array[i][j]);
	func(0, N, 0, N);
	printf("%d\n%d",cnt1,cnt2);
}