【发布时间】：2011-10-18 07:34:54
【问题描述】：
如果我有一组可以是任意数量的矩形。矩形具有相同的大小，并且它们将填充给定大小的容器（矩形）。我如何在没有任何数字的情况下计算出矩形的最大大小其中重叠。
因此，如果我有 3 个长宽比为 2.0 且容器为 3 * 2 的矩形，则最大矩形大小为 2 * 1。
我怎样才能以编程方式做到这一点，而无需通过所有可能的组合来占用处理器。
float get_max_size(float width,float height,int num,float scale)
【问题讨论】：
-
你希望用什么语言来做这个？
-
鉴于你的例子的答案，我猜旋转是不允许的？如果是这样，您可以在该区域至少容纳 4 个。
-
致 Abe Miessler：使用 C 语言，谢谢
-
致Patrick87，这是一个错误，我已经编辑了问题，区域大小是3*2
-
我猜您正在寻找具有整数尺寸的矩形，否则大小为 3 * 1.5 的矩形很容易适合 3 * 3 的矩形。
标签： math language-agnostic pseudocode