[백준][Java] 2669번 직사각형 네개의 합집합의 면적 구하기

저번에 풀었던 모눈종이 문제와 비슷함

넓이를 좌표로 찍어줍니다.

정사각형이 있으면 왼쪽 아래 모서리 부분의 좌표가

true일 경우 해당 정사각형의 넓이를 포함한다고

생각하면 됩니다.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); boolean[][] coord = new boolean[101][101]; int[] xy = new int[4]; for(int i=0; i<4; i++) { for(int j=0; j<4; j++) xy[j] = sc.nextInt(); for(int j=xy[0]; j<xy[2]; j++) { for(int k=xy[1]; k<xy[3]; k++) coord[j][k]=true; } } int res=0; for(int j=0;j<=100;j++) { for(int k=0;k<=100;k++) { if(coord[j][k]) res++; } } System.out.println(res); } }