#P2056. 平整广场
平整广场
题目描述
阿什尼的饭店门口有一个,形状为米的矩形广场。阿什尼相用正方形的岩石板把广场铺满。每块岩石板具有 的尺寸。阿什尼看到广场周围堆起了一块块岩石板,他突然很想知道最少需要多少岩石板,才能铺满广场?允许覆盖比广场更大的表面,但广场必须被覆盖。不允许使用破裂的石板。石板的边与广场的边应保持平行(平行不代表重合)。
输入格式
输入的第一行包含了个正整数:, 和 。
输出格式
输出所需的石板数目。
输入样例
6 6 4
输出样例
4
阿什尼的饭店门口有一个,形状为n×m米的矩形广场。阿什尼相用正方形的岩石板把广场铺满。每块岩石板具有 a×a 的尺寸。阿什尼看到广场周围堆起了一块块岩石板,他突然很想知道最少需要多少岩石板,才能铺满广场?允许覆盖比广场更大的表面,但广场必须被覆盖。不允许使用破裂的石板。石板的边与广场的边应保持平行(平行不代表重合)。
输入的第一行包含了3个正整数:n,m 和 a。
输出所需的石板数目。
6 6 4
4