Math 另一个矩形内的最大矩形大小

Math 另一个矩形内的最大矩形大小,math,language-agnostic,pseudocode,Math,Language Agnostic,Pseudocode,如果我有一组可以是任意数量的矩形。矩形具有相同的大小,它们将填充给定大小的容器矩形。如何计算矩形的最大大小,而不使任何矩形重叠 如果我有3个矩形,长宽比是2.0,容器是3*2,那么最大矩形大小是2*1 我如何通过编程来实现这一点,而不必通过各种可能的组合来占用处理器 float get_max_sizefloat width、float height、int num、float scale搜索。这是一个没有最佳解决方案的难题。您必须寻找一种能为您的特定应用程序提供满意结果的启发式方法。您希望用哪

如果我有一组可以是任意数量的矩形。矩形具有相同的大小,它们将填充给定大小的容器矩形。如何计算矩形的最大大小,而不使任何矩形重叠

如果我有3个矩形,长宽比是2.0,容器是3*2,那么最大矩形大小是2*1

我如何通过编程来实现这一点,而不必通过各种可能的组合来占用处理器


float get_max_sizefloat width、float height、int num、float scale

搜索。这是一个没有最佳解决方案的难题。您必须寻找一种能为您的特定应用程序提供满意结果的启发式方法。

您希望用哪种语言进行此操作?根据您的示例的答案,我猜不允许旋转?对Abe Miessler来说:使用C语言,感谢Patrick87,这是一个错误,我已经编辑了这个问题,区域大小是3*2,我猜你在寻找整数尺寸的矩形,否则大小为3*1.5的矩形很容易适合3*3的矩形。