코드업(CodeUp) - C 1507번 - 4개의 직사각형 넓이

문제 : https://codeup.kr/status.php?user_id=as_thtls

채점 상황

문제 설명

평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다.

이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으며, 변이나 꼭지점이 겹칠 수도 있다.

이 직사각형들이 차지하는 면적을 구하는 프로그램을 작성하시오. 

 

[그림1] 입 출력 형식 및 예제

 

 

# include <stdio.h>

int main()
{
	int arr[100][100] = {0,};
	int i,j,k,x1,x2,y1,y2;
	int sum =0;
	for(i =0; i<4; i++)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		
		for(j = x1; j<x2; j++)
		{
			for(k = y1; k<y2; k++)
			{
				arr[j][k] = 1;
			}
		}
	}
	
	
	for(i = 0; i<100; i++)
	{
		for(j = 0; j<100; j++)
		{
			if(arr[i][j] == 1)
			{
				sum ++;
			}
		}
	}
	
	printf("%d",sum);
	
	
	
	return 0;
}