拼图(graph.cpp)
【问题描述】
小明想用自己的打印机打印一幅宽为 W,高为 H 的画。
然而他的打印机不够大,只能打出边长为 a 的正方形图片,他打算将画分割成很多个部分,每个部分都是长方形,且长方形的边与原来的画的边平行,长方形的每边长度都不超过 a。
为了减小麻烦,小明希望最终分出的长方形数量最少。 请问他最少要分出多少个长方形?
例如,当小明的画宽为 25,高为 15 时,若打印机可以打印的正方形的边长为 10,则至少要分出 6 个长方形。
【输入格式】
从文件 graph.in 中输入数据。
输入一行包含三个整数 W, H, a,意义如上所述。
【输出格式】
输出到文件 graph.out 中。
输出一行包含一个整数,表示答案。
【样例输入】
25 15 10
【样例输出】
6
【评测用例规模与约定】
注意:以下规模是评测时输入数据一定会满足的限制,在你的程序中不需要对这些限制进行检查。 对于所有评测用例,1 ≤ W ≤ 10000,1 ≤ H ≤ 10000,1 ≤ a ≤ 10000。