A. Blocked Billboard

Solved by LeeSeungHyun

문제 설명

광고판 3개의 좌표가 주어지는데 첫번째 두번째 광고판을 3번째 광고판이 얼만큼 가리는지 확인하는 문제입니다!

색칠한 부분의 넓이를 구하면 됩니다! 제가 사용한 방식은 좌표의 범위가 -1000 ~ 1000이므로 좌표에 1000을 더해서 2차원 배열에 표현하였습니다.

#include <iostream>

using namespace std;

int arr[2002][2002];
int main() {
	// your code goes here
	int ax1, ay1, ax2, ay2;
	int bx1, by1, bx2, by2;
	int cx1, cy1, cx2, cy2;
	
	cin >> ax1 >> ay1 >> ax2 >> ay2 >> bx1 >> by1 >> bx2 >> by2 >> cx1 >> cy1 >> cx2 >> cy2;
	
	ax1 += 1000;
	ay1 += 1000;
	ax2 += 1000;
	ay2 += 1000;
	bx1 += 1000;
	by1 += 1000;
	bx2 += 1000;
	by2 += 1000;
	cx1 += 1000;
	cy1 += 1000;
	cx2 += 1000;
	cy2 += 1000;
	
	for(int i=ax1;i<ax2;i++){
		for(int j=ay1;j<ay2;j++){
			arr[i][j] = 1;
		}
	}
	for(int i=bx1;i<bx2;i++){
		for(int j=by1;j<by2;j++){
			arr[i][j] = 1;
		}
	}
	for(int i=cx1;i<cx2;i++){
		for(int j=cy1;j<cy2;j++){
			arr[i][j] = 2;
		}
	}
	int ans = 0;
	for(int i=0;i<=2000;i++){
		for(int j=0;j<=2000;j++){
			if(arr[i][j]==1) ans++;
		}
	}
	printf("%d", ans);
	return 0;
}