[2563] 색종이 in Java

https://www.acmicpc.net/problem/2563

2563번: 색종이

---

문제 요약

흰색 도화지 : 100 x 100
검은색 정사각형 크기 : 10 x 10
검은색 정사각형의 변과 흰색 도화지의 변이 평행하도록 붙인다. 
*** 색종이가 붙은 검은 영역의 넓이 구하기 ***

 

 

 

접근 방식

101 x 101 크기의 boolean 배열을 만들고

색종이의 위치를 기록하면서

색종이가 붙은 영역의 넓이를 구함

 

 

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
        int colorPaper=Integer.parseInt(br.readLine());
        boolean[][] array=new boolean[101][101]; 
        StringTokenizer st;
        int cnt=0;
        for(int k=0; k<colorPaper; k++) {
            st=new StringTokenizer(br.readLine());
            int r=Integer.parseInt(st.nextToken());
            int c=Integer.parseInt(st.nextToken());
            for (int i = r; i < r+10; i++) {
                for (int j = c; j <c+10; j++) {
                    if (!array[i][j]) {
                        array[i][j]=true;
                        cnt+=1;
                    }
                }
            }
        }
        System.out.println(cnt);
    }
}