#1576. [语言月赛202301] 铺地毯
[语言月赛202301] 铺地毯
题目描述
这片矩形区域长 米,宽 米。地毯为边长为 米的正方形。
他想要知道,在地毯不进行裁切且两两不重叠的前提下,能否使用若干张这种地毯铺满整个矩形,如果可以铺满,那么铺满整个矩形需要多少张地毯。
输入格式
输入共一行,为三个正整数 ,分别表示矩形区域的长、宽和地毯的边长。
输出格式
输出共一行。
如果无法使用若干张这种地毯铺满整个矩形,输出一行一个 -1。
如果可以使用若干张这种地毯铺满整个矩形,输出一行一个正整数,代表铺满整个矩形需要的地毯的数量。
样例
20 15 5
12
39 17 24
-1
题目来源:洛谷 B3697