【JZOJ】游戏

题目大意

一张$n\ast m$的图，问最少能放多少$x\ast y$的卡片

Input

输入文件包含四个整数n，m，x,，y分别为纸面的长、宽，纸片的长宽，x<=n, y<=m

Output

输出一个数字表示最少可以放置的满足要求的数量

$Sample$ $Input$ #1

11 4 3 2

$Sample$ $Input$ #2

10 8 3 4

$Sample$ $Input$ #3

15 7 4 2

$Sample$ $Output$ #1

2

$Sample$ $Output$ #2

2

$Sample$ $Output$ #3

4

$Hint$

70%的数据n<=100,m<=100
100%的数据n<=30000,m<=30000

思路

一个纸片原本是可以占$x\ast y$格
但是最多是可以放$2x\ast 2y$格的

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n, m, r, c, x, y;
int main()
{
	scanf("%d%d%d%d", &n, &m, &x, &y);
	r = n / (x * 2);
	if(n % (x * 2) >= x)x++;
	c = m / (y * 2);
	if(m % (y * 2) >= y)c++;
	printf("%d", r * c);
	return 0;
}