如何将矩形板切成两半？

Question

我们有矩形板，在RANDOM处切割一个小矩形块。如何使该表完全相同的两半？

Answer 1

如果你切割一个矩形的中心，无论在什么角度，这个矩形都会被分成两半。

因此，如果我们通过切口矩形的中心进行切割，切口的每一侧将具有切口区域的50％。如果我们 - 同时 - 穿过大矩形的中心，这应该做到这一点。切割的两侧都有大矩形的一半面积，减去切口尺寸的一半。

当然，如果“完全相同的两半”是指相同的区域，但不一定是相同的形状。后者通常是不可能的。

Answer 2

经过深思熟虑后，我认为这是正确答案。

我们必须多次折叠纸张，以便它应该形成小矩形区域的矩形。

如果我们切割折叠的那个，它肯定会给出2个相等的部分。

Answer 3

re：折叠 - 不会起作用，因为你很容易最终得到两个以上切割折叠矩形的部分。

我会尝试蛮力的方法。如果孔与大矩形共同定向，则可以沿着其中一个边缘切割并且只有三个要检查的情况：1尝试在孔上方切割 - 如果不能以相同的区域半部分结束，请尝试2切割通过这个洞 - 如果仍然不可能的话，那么在洞下方砍下3个肯定会做到这一点。顺便说一句，1和3的代码非常相似。所有3种情况都是切割高度的简单线性方程。例如，1：

+----W---+
d        |
+--------+
|        |
|  +-w-+ |
H  h   | |
|  +---+ |
|        |
|        | 
+--------+

我们有d * W =（H-d）* W-h * w

如果此等式中的d不在孔上方，请转到案例2，依此类推。