#2658. 拼图
拼图
Description
小明想用自己的打印机打印一幅宽为 W,高为 H 的画。然而他的打印机不够大,只能打出边长为 a 的正方形图片,他打算将画分割成很多个部分,每个部分都是正方形,且正方形的边与原来的画的边平行,正方形的每边长度都不超过 a。为了减小麻烦,小明希望最终分出的正方形数量最少。请问他最少要分出多少个正方形?例如,当小明的画宽为 25,高为 15 时,若打印机可以打印的正方形的边长为 10,则至少要分出 6 个正方形。
Input Format
从文件 graph.in 中输入数据。输入一行包含三个整数 W, H, a,意义如上所述。
Output Format
输出到文件 graph.out 中。输出一行包含一个整数,表示答案。
25 15 10
6