将形状拟合到指定区域，找到最合适的形状

Question

如何使用python计算给定大小的多少块可以适合给定大小的区域。

可以说我有一个X×Y的矩形，我有一个面积为x1 x y1。我如何计算出矩形的几何尺寸适合该区域，最适合的是什么？

Answer 1

这是Packing problem的一个实例。在here中描述了在矩形内封装矩形的一种很好的算法。显然，你需要用python编写它。