我们有矩形片材，并在 RANDOM 位置在其中切出一个小矩形片。如何使该表成为完全相同的两半？
问问题
7002 次
3 回答
7
如果你从一个矩形的中心进行切割，无论以什么角度，这个矩形都会被分成两半。
因此，如果我们通过剪切矩形的中心进行剪切，则剪切的每一侧将具有剪切区域的 50%。如果我们 - 同时 - 切过大矩形的中心，这应该可以做到。切口的两边都有大矩形面积的一半，减去切口大小的一半。
当然，如果“完全相同的两半”是指相同的面积，但不一定是相同的形状。后者通常是不可能的。
于 2012-09-07T11:17:23.550 回答
0
经过一番思考，我认为这是正确的答案。
我们必须多次折叠纸张，使其形成小矩形区域的矩形。
如果我们把折叠的切掉，它肯定应该给 2 个相等的部分。
于 2012-08-31T09:33:39.603 回答
0
回复：折叠 - 将不起作用，因为您很容易以两个以上的部分切割折叠的矩形。
我会尝试蛮力方法。如果孔与大矩形同向，您可以沿其中一个边缘切割，并且只有三种情况需要检查： 1 尝试在孔上方切割 - 如果无法以相同区域的一半结束，请尝试 2 切割穿过孔 - 如果仍然不可能，在孔下方切割 3 次肯定可以做到。顺便说一句，1 和 3 的代码将非常相似。所有 3 种情况都是切割高度的简单线性方程。例如，1：
+----W---+
d |
+--------+
| |
| +-w-+ |
H h | |
| +---+ |
| |
| |
+--------+
我们有 d * W = (H - d) * W - h * w
如果该方程中的 d 不在孔上方，则转到案例 2，依此类推。
于 2012-09-07T11:08:55.947 回答