[C++ / 2563] 색종이

문제

2563번: 색종이

---

문제 설명

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다.

이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

---

풀이 방식

처음엔 (모든 색종이의 넓이 - 중복된 넓이) 이런 방식을 통해 답을 구하려고 하였다.

하지만 이 방법이 간과한 부분은 n장의 색종이가 중복된 경우이다.

 

그래서 100 * 100 배열을 만들어 두고 색종이의 넓이의 영역에 해당하는 부분은 1로 초기화 한다.

동시에 카운드를 해 결과를 얻는 방식으로 코딩하면 된다.

---

솔루션

#include <iostream>

using namespace std;

int arr[100][100] = {0};

int main()
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n, x, y, cnt = 0;

  cin >> n;

  while (n--)
  {
    cin >> x >> y;
    for (int i = y; i < y + 10; i++)
    {
      for (int j = x; j < x + 10; j++)
      {
        if (!arr[i][j])
        {
          cnt++;
          arr[i][j] = 1;
        }
      }
    }
  }

  cout << cnt;
  return 0;
}