알고리즘/BOJ

백준 2563번 색종이

꾸준함. 2018. 7. 8. 18:20

문제 링크입니다: https://www.acmicpc.net/problem/2563


100 * 100 칸에서 칠해져 있는 칸의 갯수를 세면 되는 문제였습니다.


#include <iostream>

#include <algorithm>

using namespace std;

 

const int MAX = 100 + 1;


int coord[MAX][MAX];

 

int main(void)

{

        int N;

        cin >> N;

 

        for (int k = 0; k < N; k++)

        {

                 int x, y;

                 cin >> x >> y;

 

                 for (int i = y + 1; i <= y + 10; i++)

                         for (int j = x + 1; j <= x + 10; j++)

                                 coord[i][j] = 1;

        }

 

        int result = 0;

        for (int i = 1; i < MAX; i++)

                 for (int j = 1; j < MAX; j++)

                         if (coord[i][j])

                                 result++;

 

        cout << result << endl;

        return 0;

}


개발환경:Visual Studio 2017


지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

반응형

'알고리즘 > BOJ' 카테고리의 다른 글

백준 2470번 두 용액  (0) 2018.07.08
백준 2473번 세 용액  (0) 2018.07.08
백준 2042번 구간 합 구하기  (0) 2018.07.08
백준 1987번 알파벳  (0) 2018.07.08
백준 9466번 텀 프로젝트  (16) 2018.07.08