首页 > 代码库 > HNU 12850 Garage
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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。