https://www.acmicpc.net/problem/2669
2669번: 직사각형 네개의 합집합의 면적 구하기
평면에 네 개의 직사각형이 놓여 있는데 그 밑변은 모두 가로축에 평행하다. 이 네 개의 직사각형들은 서로 떨어져 있을 수도 있고, 겹쳐 있을 수도 있고, 하나가 다른 하나를 포함할 수도 있으��
www.acmicpc.net
#include <stdio.h>
int map[101][101] = {0};
int main(){
int a,b,c,d,sum=0;
for(int i=0; i<4; i++){
scanf("%d %d %d %d", &a, &b, &c, &d);
for(int i=a; i<c; i++){
for(int j=b; j<d; j++) map[i][j] = 1;
}
}
for(int i=0; i<101; i++){
for(int j=0; j<101; j++){
if(map[i][j] == 1) sum++;
}
}
printf("%d", sum);
return 0;
}적당히 풀었다.
배열 선언하고 채워졌는지 안채워졌는지만 판별하게 1이랑 0으로 채운 다음
1인부분 싹 더해서
출력.
반응형