2630번: 색종이 만들기

문제접근🤔

• 사각형 안의 값이 n*n의 결과면 파란색
• 사각형 안의 값이 0 이면 하얀색
• 이 두가지가 해당하지 않는다면 사각형을 나눠서 재귀적으로 생각

놓쳤던 부분😅

코드😁

2152 KB

0 ms

#include <iostream>
#include <vector>

int n;
std::vector<std::vector<int> > square;
int white_count = 0, blue_count = 0;

void input_setting()
{
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);
	std::cout.tie(0);
}

void input()
{
	std::cin >> n;
	square.resize(n, std::vector<int>(n));
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			std::cin >> square[i][j];
}

void solution(int row, int col, int size)
{
	int tmp_count = 0;
	for (int i = row; i < row + size; i++)
		for (int j = col; j < col + size; j++)
			if (square[i][j])
				++tmp_count;
	if (!tmp_count)
		++white_count;
	else if (tmp_count == size * size)
		++blue_count;
	else
	{
		solution(row, col, size / 2);
		solution(row, col + size / 2, size / 2);
		solution(row + size / 2, col, size / 2);
		solution(row + size / 2, col + size / 2, size / 2);
	}
	return ;
}

void print()
{
	std::cout << white_count << "\\n";
	std::cout << blue_count << "\\n";
}

int main(void)
{
	input_setting();
	input();
	solution(0, 0, n);
	print();
	return (0);
}