Color paper

문제

문제풀이 방법

이 문제는 완전탐색문제로 2차원 배열을 만들어 입력값으로 주어진 x + 넓이 y + 높이를 이용해 그안에 값이 들어가면 i로 채워주었다. 그리고 각 i별로 개수를 세어서 출력함.

풀이 코드

import java.util.Scanner;
public class Main{
    public static void main(String[] args){

       // Please Enter Your Code Here
       Scanner s = new Scanner(System.in);
       int num = s.nextInt();
       int[][] arr = new int[101][101];
       int a,b,c,d;
       int result;
       
       for (int i=1;i<=num;i++){
         a = s.nextInt();
         b = s.nextInt();
         c = s.nextInt();
         d = s.nextInt();
         
         for (int j=0;j<=100;j++){
           for (int k=0;k<=100;k++){
             if ((k >= a && k < a + c) &&
                 (j >= b && j < b + d)) {
                   arr[j][k] = i;
                 }
           }
         }
       }
       for (int i=1;i<=num;i++){
         result = 0;
         for (int j=0;j<=100;j++){
           for (int k=0;k<=100;k++){
             if (arr[j][k] == i) result++;
           }
         }
         System.out.println(result);
       }
       

    }
}