Math 除以9和xD7；3个矩形变成8个大小相等的正方形

你将自己最喜欢的巧克力蛋糕制作好，倒入新的9×3英寸烤盘中。巧克力饼是烤的。牙签洗干净了。现在开始切割

---

正方形是布朗尼最美味的形状。你有八个人要服务。你怎么能把你刚出炉的作品切成八个正方形呢？

所以这本质上是一个箱子包装问题的变种（众所周知这是

NP

-难！）

一种解决方案是使用2个

3x3

正方形、1个

2x2

正方形和5个

1x1

正方形，如下所示：

该解决方案显然是非唯一的，因为各种正方形的位置可以在周围排列

---

由于

NP

-的硬度，我想很难想出一个有效的算法来精确地将一个普通的

NxM

矩形分割成

k

正方形。事实上，必须有完整的参数值族，对于这些参数值，不可能有任何解决方案（例如，如果您从一个

6x1

矩形开始，则不可能将其划分为小于6个正方形的任何部分…。

8x 1in×1in，显然。@hkf:您正确理解问题了吗？划分为八个相等的正方形部分，1x1平方（当你实际上指的是长方体时）是相等的，不是吗？@UPT：我想你可能误解了你的问题。您只需要形成8个正方形，而不是8个大小相等的正方形（如您问题的标题所示…）。我想原始问题可以在这里找到：@UPT虽然问题说你想把蛋糕切成8块，但hkf的解决方案也解决了一个元问题，即如何处理因你的服务大小差异而感到愤怒的客人。