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

1. 문제

www.acmicpc.net/problem/2669

2669번: 직사각형 네개의 합집합의 면적 구하기

2. 접근방법

P10163 색종이

P2563 색종이들과 굉장히 유사한 문제다

 

그냥 101,101짜리 배열에 직사각형 하나씩 붙여주면서

겹치지 않고 붙인 부분만 count해주면 된다.

 

3. 자바 코드

package Bronze;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class P2669직사각형네개의합집합의면적구하기 {

	public static void main(String[] args) throws Exception {
		int map[][] = new int[101][101];
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int cnt = 0;
		for (int i = 0; i < 4; i++) {
			st = new StringTokenizer(br.readLine());
			int row1 = Integer.parseInt(st.nextToken());
			int col1 = Integer.parseInt(st.nextToken());
			int row2 = Integer.parseInt(st.nextToken());
			int col2 = Integer.parseInt(st.nextToken());
			for (int j = row1; j < row2; j++) {
				for (int k = col1; k < col2; k++) {
					if (map[j][k] == 0) {
						cnt++;
						map[j][k] = 1;
					}
				}
			}
		}
		System.out.println(cnt);

	}

}

4. 마치며

굉장히 단순한 IM대비문제 쉽다.