HNU 12850 Garage

長爲H的格子裏面放n個長爲h的格子 最多會有n+1個空隙

要使每個空隙長度都小於h (H-h*n)/(n+1)<h

n>(H/h-1)/2

#include<bits/stdc++.h>
int main()
{
    int W,H,w,h;
    while(scanf("%d%d%d%d",&W,&H,&w,&h)==4)
    {
        int x=(int)ceil((W*1.0/w-1)/2),y=(int)ceil((H*1.0/h-1)/2);
        if(W%w==0&&(W/w)%2==1)
            x++;
        if(H%h==0&&(H/h)%2==1)
            y++;
        printf("%d\n",x*y);
    }
    return 0;
}