问题标题: 酷町堂:5535 拼图

0
0
已解决
胡景波
胡景波
中级光能
中级光能

5535   拼图经验值:0

不许抄袭,一旦发现,直接清空经验!

题目描述 Description

小明想用自己的打印机打印一幅宽为W,高为H的画。然而他的打印机不够大,只能打出边长为a的正方形图片,他打算将画分割成很多个部分,每个部分都是长方形,且长方形的边与原来的画的边平行,长方形的每边长度都不超过a。为了减小麻烦,小明希望最终分出的长方形数量最少。请问他最少要分出多少个长方形?
例如,当小明的画宽为25,高为15 时,若打印机可以打印的正方形的边长为10,则至少要分出6个长方形。

输入描述 Input Description

从文件graph.in中输入数据。
输入一行包含三个整数W,H,a,意义如上所述。

输出描述 Output Description

输出到文件graph.out中。
输出一行包含一个整数,表示答案。

样例输入 Sample Input

25 15 10

样例输出 Sample Output

6

数据范围及提示 Data Size & Hint

注意:以下规模是评测时输入数据一定会满足的限制,在你的程序中不需要对这些限制进行检查。
对于所有评测用例,1≤ W≤10000,1≤H≤10000,1≤a≤10000。


0
已采纳
荣逸乐
荣逸乐
资深守护
资深守护
int ww(int y,int n){
    if(y%n==0) return y/n;
    else return y/n+1;
}
int main(){
    输入;
    cout<<ww(w,a)*ww(h,a);
    return 0;
}

 

0
我要回答