1330: 趣味游戏(二):铺地板

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:323 解决:103

题目描述

听说大家喜欢玩富含创造性的《我的世界》游戏,并且立志要成为一个可以在《我的世界》中做出超级计算机的大神级玩家,想要成为一位可以做出超级计算机的大神首先要从小事做起。现在某玩家遇到一个装修的问题,他知道你是一位可以搭载出超级计算机的大神所以他认为你可以帮助他解决问题。他想为自己现实中长度为n宽为m的小屋铺上精美的地板。由于这个玩家不想看到一块地板砖被多次使用所以每块地板砖只能被使用一次(如果把一块地板砖切下一部分使用则另一部分就不可以被使用),这个玩家想要知道自己最少需要提前准备多少块长度为a的正方形地板砖才够用。


输入

第一行一个整数T表示测试样例的数量

每组样例第一行两个数字nmn0)表示小屋的长m(0表示小屋的宽

每组样例第二行一个数字a (0表示地板的长度

输出

每组样例输出一个整数表示需要地板的数量

样例输入复制

2 10 10 3 15 10 3

样例输出复制

16 20

来源/分类

Baidu
map