[백준(BOJ) / C][Silver Ⅴ] 2669번 : 직사각형 네개의 합집합의 면적 구하기

문제

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

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

---

풀이

2차원 배열을 만들어 해당 구역이 직사각형 안이라면 1를 넣고 아니라면 0을 넣어주고 만약 앞 직사각형에서 이미 색칠되어있다면 건너뛰어 총 색칠된 면적의 개수를 구하면 쉽게 풀수있다.

---

소스코드

#include <stdio.h>

int main(void)
{
	int arr[101][101] = {0, };
	int x1, y1, x2, y2;
	int result = 0;
	
	for(int i = 0; i < 4; i++)
	{
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
		
		// x1 부터 x2 만큼 반복문을 돌린다.
		for(int j = x1; j < x2; j++)
		{
			// y1 부터 y2 만큼 반복문을 돌린다.
			for(int z = y1; z < y2; z++)
			{
				// 해당 위치가 이미 색칠되어있다면 건너뛴다.
				if(arr[j][z] == 1 ) continue;
				
				// 만약 색칠되어있지않다면 넓이를 1 올려주고
				// 해당 위치를 색칠해준다.
				result++;
				arr[j][z] = 1;
			}
		}
	}
	
	printf("%d", result);
	
	return 0;
}