我如何找到填充区域的单位的最方形解决方案?
How do I find the most square solution to units filling an area?
我需要一个公式来计算由一定数量的较小矩形组成的最正方形的矩形?
我有较小矩形的宽度和长度,只是没有 space 的宽度和长度,无法将它们放入其中。
例如:
如果我知道我需要安装 16 个 4' x 1' 的单位,那么正确答案将是 2 个单位 x 8 个单位,因为这将导致一个 8' x 8' 的正方形。
谢谢
为清楚起见进行了编辑
如果可能的话,使用所有单元的已知(最小)总面积的平方根作为正方形的完美长度。将它除以较大的维度。
如果不是完美的正方形,您需要找到折衷方案。这有点取决于上下文和意见,也许我没有看到你的侧面要求。
但是我建议举个例子:
8 个 3x3 单元。总面积8*9==72.
平方根 8.48。除以 3 = 2.82。回合(向上):3.
8 除以 3:2,66。一轮up:3。结果 3 个单位乘以 3 个单位。
3*3*3*3面积太大square/rectanlge是81.
差了9,也就是差了一个单位。
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX
XXX XXX
XXX XXX
我需要一个公式来计算由一定数量的较小矩形组成的最正方形的矩形?
我有较小矩形的宽度和长度,只是没有 space 的宽度和长度,无法将它们放入其中。
例如: 如果我知道我需要安装 16 个 4' x 1' 的单位,那么正确答案将是 2 个单位 x 8 个单位,因为这将导致一个 8' x 8' 的正方形。
谢谢
为清楚起见进行了编辑
如果可能的话,使用所有单元的已知(最小)总面积的平方根作为正方形的完美长度。将它除以较大的维度。
如果不是完美的正方形,您需要找到折衷方案。这有点取决于上下文和意见,也许我没有看到你的侧面要求。
但是我建议举个例子:
8 个 3x3 单元。总面积8*9==72.
平方根 8.48。除以 3 = 2.82。回合(向上):3.
8 除以 3:2,66。一轮up:3。结果 3 个单位乘以 3 个单位。
3*3*3*3面积太大square/rectanlge是81.
差了9,也就是差了一个单位。
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX XXX
XXX XXX
XXX XXX
XXX XXX