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

Question

您将如何使用 Python 计算出有多少个给定大小的 block 适合给定大小的区域。

假设我有一个 X x Y 的矩形，面积为 x1 x y1。我如何计算出有多少矩形适合那个区域，什么是最适合的？

Answer 1

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