[백준 2563번] 색종이

#include <iostream>
#include <algorithm>

using namespace std;
int main(){
	int result[100][100] = {0};
	int n, a, b;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a >> b;
		for(int j=0; j<10; j++)
			for(int k=0; k<10; k++)
				result[a + j][b + k] = 1;
	}
	cout << count(&result[0][0], &result[0][0]+10000, 1);
	return 0;
}

흰도화지(0)인 100x100 2차원 array를 만들어 검은 색종이(1)가 붙여진 위치에 값을 1로 수정해준다는 아이디어.

 

 

 

문제: https://www.acmicpc.net/problem/2563

2563번: 색종이