BOJ 2563 색종이

문제 분석

- 전체 넓이만 구하면 되니까 해당 영역이 붙여져있는지만 확인하면 된다.

 

 

문제 풀이

1) 입력받은 가로세로 시작점과 +10한 길이만큼 넓이를 구한다.

2) 구한 부분을 체크한다.

3) 체크한 부분을 출력한다

 

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

public class Main {

	private static boolean[][] map;
	private static int N, ans;

	public static void main(String[] args) throws Exception {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		N = Integer.parseInt(br.readLine());

		map = new boolean[100][100];

		for (int i = 0; i < N; i++) {
			st = new StringTokenizer(br.readLine());
			chk(Integer.parseInt(st.nextToken()),Integer.parseInt(st.nextToken()));

		}

		System.out.println(print());
	}// main

	private static void chk(int r, int c) {
		for (int i = r; i < r + 10; i++) {
			for (int j = c; j < c + 10; j++) {
				map[i][j] = true;
			}
		}
	}// chk

	private static int print() {
		for (int i = 0; i < 100; i++) {
			for (int j = 0; j < 100; j++) {
				if (map[i][j])
					ans++;
			}
		}
		return ans;
	}// print

}// class-end