[BOJ 10163] 색종이

문제출처

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

문제풀이

/**
 * 복잡한 알고리즘 없이 단순 구현해 주면 되는 문제입니다.
 *  map에 input을 넣을때 색종이를 구분하면서 넣어주는데 기존에 있었던 공간에
 *  다른 색종이가 덮을 경우 기존 색종이는 보이지 않으므로 새로운 색종이 번호를 넣어주면 됩니다.
 */

소스코드

#include <iostream>
#define MAX 101
using namespace std;
int n;
int area[MAX], map[MAX][MAX];
int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cin>>n;
    int x,y,w,h;
    for(int cnt=1; cnt<=n; cnt++) {
        cin>>x>>y>>w>>h;
        for(int i = y; i < y + h; i++) {
            for (int j = x; j < x + w; j++) {
                map[j][i] = cnt;
            }
        }
    }
    for(int i = 0; i < MAX; i++) {
        for (int j = 0; j < MAX; j++) {
            area[map[i][j]]++;
        }
    }
    for(int i=1; i<=n; i++) {
        cout<<area[i]<<endl;
    }
    return 0;
}