Codeforces 1A

最新推荐文章于 2022-11-26 17:53:16 发布

原创最新推荐文章于 2022-11-26 17:53:16 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决矩形广场使用固定大小的砖块进行铺设的问题算法。通过判断砖块与广场尺寸的关系来确定所需的砖块数量，确保砖块能够平行铺设且不被切割。

在m*n大的广场上铺a*a砖，不能打碎且砖地四边与广场边平行（砖地必须大于等广场面积）。

思路：判断能否正好铺满如果不能就加一，广场是矩形，需要判断长宽。

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
__int64 m,n,a;
cin>>m>>n>>a;
if(m%a==0)
{
if(n%a==0)
cout<<(m/a)*(n/a)<<endl;
else
cout<<(m/a)*(n/a+1)<<endl;
}
else
{
if(n%a==0)
cout<<(m/a+1)*(n/a)<<endl;
else
cout<<(m/a+1)*(n/a+1)<<endl;
}
return 0;
}