본문 바로가기

Programming/BaekJoon

[C++] 백준 2563번 : 색종이


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