Programming/BaekJoon
[C++] 백준 2563번 : 색종이
TCBE
2019. 2. 26. 17:01
https://www.acmicpc.net/problem/2563
#include <iostream>
using namespace std;
int main() {
int Paper[100][100] = {0,};
int Area = 0;
int n;
cin >> n;
int x, y;
int L_x=0, L_y=0; // 효율을 높이기 위해 가장 큰 x,y 범위 파악
for (int i = 0; i < n; i++) {
cin >> x >> y;
if (x > L_x)
L_x = x;
if (y > L_y)
L_y = y;
for (int i = x; i < x + 10; i++)
for (int j = y; j < y + 10; j++)
Paper[i][j]++;
}
// 가장 큰x,y까지 탐색
for (int i = 0; i < L_x + 10; i++)
for (int j = 0; j < L_y + 10; j++)
if (Paper[i][j])
Area++;
cout << Area << "\n";
}