题目描述:有一个A∗B的大矩形,同时有若干个a∗b的小矩形。小矩形不能旋转。问最少需要在大矩形中放入多少个小矩形,便再也无法放入更多的矩形。
- 水平方向如图放置,则水平方向的数量为:A-(a-0.000001)/2*a-0.000001向上取整(如果向下取整,则还可以放入,不符合题意)。
- 竖直方向同理
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int A,B,a,b;
cin>>A>>B>>a>>b;
int m=ceil(A-(a-0.000001)/2*a-0.000001);
int n=ceil(B-(b-0.000001)/2*b-0.000001);
cout<<m*n;
return 0;
}