2563번: 색종이

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


$O(n)$

100*100 배열방에 색종이가 덮어진 구역을 체크한다.

#include<cstdio>
int a[100][100], n, r, x, y;
int main() {
    scanf("%d", &n);
    while (n--) {
        scanf("%d %d", &x, &y);
        for (int i = x; i < x + 10; i++) for (int j = y; j < y + 10; j++) r += a[i][j]++ == 0;
    }
    printf("%d", r);
    return 0;
}