백준 색종이 2563 C++

색종이가 붙어있는 영역의 넓이를 구하는 문제.
배열을 이용하면 간단하게 풀 수 있다.

100*100 배열을 만들어서 색종이가 붙을 영역에 표시를 해주면, 중복되는 값도 자연스럽게 처리 할 수 있다.

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;

	bool paper[101][101] = { false, };

	int a, b;
	int cnt = 0;
	for (int i = 0; i < n; i++) {
		cin >> a >> b;
		for (int x = 0; x < 10; x++) {
			for (int y = 0; y < 10; y++) {
				if (!paper[a + x][b + y]) {
					paper[a+x][b+y] = true;
					cnt++;
				}
			}
		}
	}
	
	cout << cnt;
}