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";
}
'Programming > BaekJoon' 카테고리의 다른 글
[C++] 백준 5063번 : TGN (0) | 2019.02.26 |
---|---|
[C++] 백준 2884번 : 알람 시계 (0) | 2019.02.26 |
[C++] 백준 1789번 : 수들의 합 (0) | 2019.02.26 |
[C++] 백준 3053번 : 택시 기하학 (0) | 2019.02.26 |
[C++] 백준 5585번 : 거스름돈 (0) | 2019.02.26 |