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。