투명

Created

2021/03/23 01:58

문제 번호

1531

카테고리

구현

1531번: 투명

세준이는 1*1크기의 그림으로 모자이크한 100*100크기의 그림을 가지고 있다. 어느 날 이 모자이크 중 일부 그림이 너무 보기 싫어서 N개의 불투명한 종이로 그림을 가리기 시작했다. 불투명한 종이로 가린다고 항상 그 그림이 안 보이는 것은 아니다. 그 그림의 현재 부분 위에 M개 이하의 종이가 올려져 있으면 그림은 그 부분에서 보이게 된다.

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

Memo

Code

제출 날짜

@5/17/2020

메모리

2024 KB

시간

0 ms

#include <iostream>

int paintTile[101][101];
int numberOfIteration;
int overlapLimitation;
int x1Pos;
int y1Pos;
int x2Pos;
int y2Pos;

int answer = 0;

void init() {
    for(int i = 0; i < 101; i++) {
        for(int j = 0; j < 101; j++) {
            paintTile[i][j] = 0;
        }
    }
}

void tilePainting() {
    for(int i = x1Pos; i <= x2Pos; i++) {
        for(int j = y1Pos; j <= y2Pos; j++) {
            paintTile[i][j]++;
        }
    }
}

void checkOverlap() {
    for(int i = 0; i < 101; i++) {
        for(int j = 0; j < 101; j++) {
            if(paintTile[i][j] > overlapLimitation) {
                answer++;
            }
        }
    }
}

void solution() {
    std::cin >> numberOfIteration >> overlapLimitation;
    
    for(int i = 0; i < numberOfIteration; i++) {
        std::cin >> x1Pos >> y1Pos >> x2Pos >> y2Pos;
        
        tilePainting();
    }
    
    checkOverlap();
}

int main() {
    init();
    solution();
    
    std::cout << answer;
    
    return 0;
}
C++
복사