需要多少个小方块才能填满一个长方形?

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)))