题解
2024-07-29 18:52:58
发布于:浙江
12阅读
0回复
0点赞
思路:
1.这道题其实并不简单 简单点在于其限定了矩形不能旋转这条限制;
2.因为矩形不能旋转 所以只需要计算大 矩形长/小矩形长 = 算出矩形中最大能容纳多少个小矩形的长度-同理算出矩形中最大能容纳多少个小矩形的宽度;
3.最后将长和宽的最大值相乘,算出种植数量;
**4.注意:**在题中N和M的最大值为10^31次方,会超出int的限制 要使用long long;
附有其中一个测试点://1000041 101846 6335 26501 5966
#include <bits/stdc++.h>
using namespace std;
int main() {
long long n,m,q,w;
cin>>n>>m>>q>>w;
cout<<(n/q)*(m/w);
return 0;
}
全部评论 1
孟老师
2025-02-22 来自 浙江
0
有帮助,赞一个