문제
풀이
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;
}
'백준 > 2차원 배열' 카테고리의 다른 글
10798: 세로읽기 (0) | 2023.03.10 |
---|---|
2566: 최댓값 / C++ (0) | 2023.03.10 |
2738: 행렬 덧셈 / C++ (0) | 2023.03.10 |