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

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

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

 

 

[ 문제풀이 ]

 

1. arr배열을 만들어 입력받은 좌표들을 for문을 이용해 탐색하면서 값을 1로 바꾸어주고, 그 개수를 세어줍니다.

 

2. 개수를 출력합니다.

 

[ 소스코드 ]

#include<iostream>
 
using namespace std;
 
int arr[101][101];
int ans;
 
int main()
{
    for (int i = 0; i < 4; i++) {
        int x1, y1, x2, y2;
        scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
 
        for (int j = x1; j < x2; j++) {
            for (int k = y1; k < y2; k++) {
                if (arr[j][k] == 0) {
                    arr[j][k] = 1;
                    ans++;
                }
            }
        }
    }
 
    printf("%d", ans);
}