需要多少个小方块才能填满一个长方形?
How many small squares needed to fill a rectangle?
我正在尝试解决有关 codeforces 的问题。我是初学者,我只是想了解如何解决这个问题我不想复制别人的代码。
要求是:
有1个n * m个单位的大矩形。 (n 和 m 是长度和宽度)和长度为 a 的小方块应该填满它。
如果一个方格没有完全覆盖大方格(n*m),可以多填一点。
如果n = 6 且m = 6。n*m 的面积变为36 个单位。并假设 a = 4 那么每个瓦片覆盖 16 个单位的面积。
现在当我们在大矩形上放置小方块时,需要 4 个小方块来覆盖大矩形。
我可以轻松计算出大矩形的面积:
l_area = n * m
小方块的面积:
s_area = a*a
现在如何计算覆盖大矩形所需的小方块数。
由于显而易见的原因,除法运算符不起作用。
只需计算您需要填充多少个方格 n
,以及需要填充多少个 m
,然后相乘。在您的示例中,小方块的长度为 4,因此 m
需要 2 个,n
需要 2 个,因此您需要 2x2 = 4 个方块。
要获得一侧的正方形数,您需要除以四舍五入。一种方法是
math.ceil(float(bigLen)/float(smallLen)))
我正在尝试解决有关 codeforces 的问题。我是初学者,我只是想了解如何解决这个问题我不想复制别人的代码。
要求是:
有1个n * m个单位的大矩形。 (n 和 m 是长度和宽度)和长度为 a 的小方块应该填满它。 如果一个方格没有完全覆盖大方格(n*m),可以多填一点。
如果n = 6 且m = 6。n*m 的面积变为36 个单位。并假设 a = 4 那么每个瓦片覆盖 16 个单位的面积。
现在当我们在大矩形上放置小方块时,需要 4 个小方块来覆盖大矩形。
我可以轻松计算出大矩形的面积:
l_area = n * m
小方块的面积:
s_area = a*a
现在如何计算覆盖大矩形所需的小方块数。
由于显而易见的原因,除法运算符不起作用。
只需计算您需要填充多少个方格 n
,以及需要填充多少个 m
,然后相乘。在您的示例中,小方块的长度为 4,因此 m
需要 2 个,n
需要 2 个,因此您需要 2x2 = 4 个方块。
要获得一侧的正方形数,您需要除以四舍五入。一种方法是
math.ceil(float(bigLen)/float(smallLen)))