将形状拟合到给定区域，找到最佳配合

Question

如何使用python计算出给定大小的块数适合给定大小的区域。

假设我有一个X x Y的矩形，我的面积为x1 x y1。我将如何计算出该区域中有多少矩形适合哪种方式？哪种方法最适合？

Answer 1

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