2563번 색종이

단순히 사각형의 넓이를 index로 계산하려고 하면 꼬여버리는 복잡한 문제가 될 수 있다.

하지만, 쉽게 푸는 방법이 있는데 

100*100 칸에 칠해져 있는 칸의 개수만 세면 되는 방법이다.

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

#include <iostream>
#include <queue>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
 
using namespace std;
 
bool map[101][101] = { false, };
 
int N = 0;
 
void coloredPaper(int r, int c)
{
    for (int i =  r + 1; i <= r + 10; i++)
    {
        for (int j = c + 1; j <= c + 10; j++)
        {
            if (map[i][j]) continue;
 
            map[i][j] = true;
        }
    }
}
 
int searchArea()
{
    int area = 0;
 
    for (int i = 1; i <= 100; i++)
    {
        for (int j = 1; j <= 100; j++)
        {
            if (map[i][j]) ++area;
        }
    }
 
    return area;
}
 
int main(void)
{
    int y = 0, x = 0;
 
    memset(map, false, sizeof(map));
 
    scanf("%d", &N);
 
    while (N--)
    {
        scanf("%d %d", &y, &x);
 
        coloredPaper(y, x);
    }
 
    printf("%d\n", searchArea());
 
    return 0;
}