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

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

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

 

<풀이>

1. 조건에 맞는 배열 크기 선언후,

입력받은 좌표에 1 대입

 

2. 배열의 1이있는 부분 갯수 출력.

 

#include<iostream>
using namespace std;
int arr[101][101];
int ans;
int main(void)
{
	int a, b, c, d;
	for (int i = 0; i < 4; ++i)
	{
		cin >> a >> b >> c >> d;

		for (int k = a; k < c; ++k)
		{
			for (int j = b; j < d; ++j)
			{
				if (!arr[k][j])
				{
					arr[k][j] = 1;
					ans += 1;
				}
			}
		}
	}
	cout << ans << '\n';
	return 0;
}