[백준/C언어] 색종이 (2563번)

---

-. 처음에는 겹치는 부분에 대해 cnt를 시켜서 겹치는 부분을 구해서 하려고 했지만, 완전 간단한 방법이 있었음.

-. 입력한 색종이 위치에 대해 '1'을 넣어준 다음, 1을 넣어준 부분은 cnt하면 됨. 

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h> // malloc, free 함수를 사용하기 위해 필요

int main(void) {
    int paper[100][100] = { 0, };
    int n, x, y = 0;
    int cnt = 0;

    scanf("%d", &n); //색종이 수 입력
    
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &x, &y); // 색종이 시작 좀 입력
        for (int j = x; j < x + 10; j++) {
            for (int k = y; k < y + 10; k++) {
                paper[j][k] = 1;
            }
        }
    }

    for (int i = 0; i < 100; i++) {
        for (int j = 0; j < 100; j++) {
            if (paper[i][j] == 1) {
                cnt++;
            }                
        }
    }

    printf("%d\n", cnt);

    return 0;
}