將形狀擬合到指定區域，找到最合適的形狀

Question

如何使用python計算給定大小的多少塊可以適合給定大小的區域。

可以說我有一個X×Y的矩形，我有一個面積爲x1 x y1。我如何計算出矩形的幾何尺寸適合該區域，最適合的是什麼？

Answer 1

這是Packing problem的一個實例。在here中描述了在矩形內封裝矩形的一種很好的算法。顯然，你需要用python編寫它。