题目翻译
2024-11-28 19:23:58
发布于:北京
12阅读
0回复
0点赞
题目背景
剧院广场是一个矩形区域,尺寸为 ( n \times m ) 米。为了庆祝城市周年纪念,决定用边长为 ( a ) 米的正方形花岗岩地砖铺设整个广场。你需要计算最少需要多少块地砖来完全覆盖广场,允许部分地砖超出广场范围,但不允许破坏地砖,且地砖的边必须与广场的边平行。
输入/输出描述
输入:第一行包含三个正整数 ( n )、( m ) 和 ( a ),表示广场的长和宽以及地砖的边长。范围为 ( 1 \leq n, m, a \leq 10^9 )。
输出:输出一个整数,表示所需的最少地砖数量。
样例数据
输入:6 6 4
输出:4
提示说明
根据样例,我们可以看到,虽然 ( 6 \times 6 ) 的广场可以用 ( 4 \times 4 ) 的地砖完全覆盖,但实际上需要 4 块地砖,因为地砖的边长不能被分割。
这里空空如也
有帮助,赞一个