[C] 백준 2669번: 직사각형 네개의 합집합의 면적 구하기

처음에는 네 개의 면적을 구한 뒤에 겹치는 부분을 빼야되나 생각했는데 중복해서 겹치는 경우도 있고 너무 복잡해질 것 같았다.

그래서 모두 직사각형이고, 좌표의 간격이 1인 점을 이용해 이차원 배열을 만들어 그래프의 칸 하나를 배열의 한 원소로 생각해서 풀어보았다.

한 칸에 직사각형 면적이 차지하고 있다면 배열에 1을 더하여 마지막에 배열의 값이 0이 아닌 것들의 개수를 구하여 답을 도출해냈다.

 

#include <stdio.h>

int main()
{
    int arr[101][101]={0,};
    int chk[4];
    int sum=0;
    
    for (int i=0;i<4; i++)
    {
        scanf("%d %d %d %d",&chk[0],&chk[1],&chk[2],&chk[3]);
        
        for (int j=chk[1]; j<chk[3]; j++)
        {
            for (int k=chk[0]; k<chk[2]; k++)
            {
                arr[j][k]++;
            }
        }
    }
    
    for (int i=0; i<101; i++)
    {
        for (int j=0; j<101; j++)
        {
            if(arr[i][j]!=0)
                sum++;
        }
    }
    printf("%d\n",sum);
    return 0;
}