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

https://www.acmicpc.net/problem/2563

2563번: 색종이

 

 

 

 

---

- 문제

 

  100 x 100 도화지에 10 x 10 색종이를 n개 붙인다고 할때 색종이가 차지하는 부분의 총 넓이를 구하는 문제다.

 

 

---

- 해설

 

  도화지가 100 x 100으로 주어졌으니 100 x 100 이차원 배열로 풀 수 있다.

 

  넓이를 구하는 방식은 결국 모든 ?픽셀?을 다 더한 값이므로 색종이가 차지하는 부분을 마킹하면서 count해주면 답이 된다.

 

 

 

 

---

- 풀이

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int N, x, y, area = 0;
    bool paper[100][100] = {
        0,
    };
    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> x >> y;
        for (int j = 0; j < 10; j++)
        {
            for (int k = 0; k < 10; k++)
            {
                if (!paper[x + j][y + k])
                {
                    paper[x + j][y + k] = true;
                    area++;
                }
            }
        }
    }
    cout << area;

    return 0;
}

 

 

---

- 새롭게 알게 된 점