Study/Problem Solving

[BOJ 23971] ZOAC4

monitor 2023. 7. 22. 17:23

n + 1, m+1 만큼 자리를 띄워서 앉아야 하므로 덧샘을 진행하고 H,W에 대해서 크기를 거기서 나눈 만큼이 남는 크기가 되는데 n+1,m+1로 만들었을때 사각형 외의 부분에도 실제로 사람이 앉을 수 있으므로 Math.ceil을 통해서 남는 자리는 반올림 해버린다.

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

public class BOJ_23971_ZOAC4 {
    public static void main(String[] args) throws IOException{
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer tk = new StringTokenizer(in.readLine()," ");
        double H = Integer.parseInt(tk.nextToken());
        double W = Integer.parseInt(tk.nextToken());
        double N = Integer.parseInt(tk.nextToken());
        double M = Integer.parseInt(tk.nextToken());
        int h = (int) (Math.ceil(H/(N+1)));
        int w = (int) (Math.ceil(W/(M+1)));

        System.out.println(h*w);

    }

}