2563: 색종이 / C++

문제 

풀이

100 x 100의 크기를 가지는 2차원 배열을 선언하고 검은색 색종이로 덮이는 영역에 해당하는 원소가 false라면 true로 바꿔주고 width를 증가시켜줌으로써 검은색 색종이로 덮이는 영역을 구한다.

#include <iostream>

using namespace std;

int main() {
	int n, width = 0;
	bool arr[100][100] = { false };
	
	cin >> n;

	for (int i = 0; i < n; i++) {
		int x = 0, y = 0;

		cin >> x >> y;

		for (int j = y; j < y + 10; j++) {
			for (int k = x; k < x + 10; k++) {
				if (!arr[j][k]) {
					arr[j][k] = true;
					width++;
				}
			}
		}
	}

	cout << width << "\n";

	return 0;
}