[C언어 코드업 문제풀이] CodeUp 1507 : 4개의 직사각형 넓이

코드업 1507번 4개의 직사각형 넓이 문제 풀이 해답입니다.

 

1. 문제 설명

 

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

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

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

 

2. 입력

 

 네 줄에 걸쳐 직사각형의 왼쪽 위 꼭지점 (x1, y1)와 오른쪽 아래 꼭지점 (x2, y2)가 입력된다. (0<=평면의  범위<100)

 

3. 출력

 

네개의 직사각형이 차지하는 넓이를 출력한다.

 

4. 입력 예시

 

1 2 3 4

2 3 5 7

3 1 6 5

7 3 8 6 

 

5. 출력 예시

 

26

 

6. 문제 풀이

 

#include "stdio.h"
 
 
int main(void)
{
    int Arr[101][101] = {};
    
    int x1,y1,x2,y2;
    for(int i = 0; i<4; i++){
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        
        for(int j = x1; j<x2; j++){
            for(int k = y1; k<y2; k++){
                Arr[j][k] = 1;
            }
        }
    }
    int result = 0;
    for(int i = 0; i<101; i++){
        for(int j = 0; j<101; j++){
            if(Arr[i][j] == 1){result++;}
        }
    }
    printf("%d",result);
    
    return 0;
}