[BOJ 2669] 직사각형 네개의 합집합의 면적 구하기

문제

• BOJ 2669
• 문제의 저작권은 Baekjoon Online Judge에 있습니다.

접근방식

색종이문제와 거의 유사한 문제이다.

코드

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		StringTokenizer st;
		int Ans = 0;
		
		boolean[][] map = new boolean[101][101]; //1이상 100이하
		for(int cnt=0; cnt<4; cnt++) { //입력 4줄
			st = new StringTokenizer(br.readLine());
			int startX = Integer.parseInt(st.nextToken());
			int startY = Integer.parseInt(st.nextToken());
			int endX = Integer.parseInt(st.nextToken());
			int endY = Integer.parseInt(st.nextToken());
			
			for(int i=startX; i<endX; i++) {
				for(int j=startY; j<endY; j++) {
					if(map[i][j]) continue;
					map[i][j] = true;
					Ans++;
				}
			}
		}
		
		bw.write(Ans+"");
		
		bw.flush();
		bw.close();
		br.close();
	}
}