[BOJ/C++] 2563 색종이

mani·2023년 5월 24일
0

baekjoon_step

목록 보기
65/73

2차원 배열을 활용하여 색종이로 평면을 덮는 문제

#include <iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int list[100][100] = {0,};
	int N;
	cin >> N;
	int ans = 0;
	for (int i = 0; i < N; i++) {
		int a, b;
		cin >> a >> b;
		for (int i = a - 1; i < a + 9; i++) {
			for (int j = b - 1; j < b + 9; j++) {
				if (list[i][j] != 1) {
					list[i][j] = 1;
					ans++;
				}
			}
		}
	}

	cout << ans;
	return 0;
}
profile
log

0개의 댓글