240227_TIL

백준 23971 ZOAC 4

 

package Baekjoon;

import java.util.Scanner;

public class B23971 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int H = sc.nextInt();
		int W = sc.nextInt();
		int N = sc.nextInt();
		int M = sc.nextInt();
		
		int height = (H-1)/(N+1)+1;
		int width = (W-1)/(M+1)+1;
		
		System.out.println(height*width);
	}

}

먼저 수직적으로 계산했을때 (1,1)는 항상 앉아 있으므로 자리에 -1을 한 뒤 비워야하는 자리의 N칸 씩 비워야 하는데 앉는자리를 +1로 계산하면 수직적으로는 (H-1)/(N+1)명이 앉을 수 있고 (1,1)자리를 더해주면 (H-1)/(N+1)+1 이 된다.

수평은 마찬가지로 계산하면 수직과 수평을 곱해준다.