2669번: 직사각형 네개의 합집합의 면적 구하기

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


$O(1)$

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