如何將矩形工作表切成一半？

我們有一個矩形片，裏面有一個小的矩形片在RANDOM的地方切割。如何使該表成爲完全相同的兩半？如何將矩形工作表切成一半？

2012-08-23 Ratnakar.class

似乎像子集和問題。 – nhahtdh

你確定它總是可能嗎？例如。當原始的矩形是3x2，並且在左上角切出2×1的棋子。 – Vlad

也許你應該在http://math.stackexchange.com上提出這個問題。這似乎不是一個編程問題。 –

如果對矩形的中心進行切割，無論角度如何，該矩形都將被分成兩半。因此，如果我們通過切割矩形的中心進行切割，切割的每一側將具有切割區域的50％。如果我們在同一時間切穿大矩形的中心，這應該做到這一點。切割的兩側都有大矩形面積的一半，減去切割面積的一半。

enter image description here

當然，這是如果「完全一樣的兩半，」你的意思是同一地區，但不一定相同的形狀。後者通常是不可能的。

來源

2012-09-07 11:17:23

+ +1爲一個簡單和優雅的方法。 – JohnEye

@tobias_k :)簡而言之，繪製一條直線穿過兩個矩形的中心，這絕對可以切成兩半。我相信後者（類似形狀）也是可能的。輝煌的解決方案..謝謝.. :) –

經過很多的思考，我認爲這是正確的答案。

我們必須多次摺疊紙張，以便它應該形成小矩形區域的矩形。

如果我們剪下摺疊的一個，它肯定會給出2個相等的部分。

來源

2012-08-31 09:33:39

回覆：摺疊 - 不起作用，因爲你可以很容易地結束與兩個以上的部分切割摺疊矩形。

我會嘗試蠻力的方法。如果孔與大矩形共同定向，則可以沿着其中一個邊進行切割，並且只有三種情況需要檢查：1嘗試在孔上方切割 - 如果無法以相同區域的一半結束，請嘗試2切通過這個洞 - 如果仍然不可能的話，那麼在洞下方切割3就一定會做到。 1和3的代碼將非常相似，順便說一句。所有3種情況都是切割高度的簡單線性方程。例如，1：

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

我們已經D * W =（H - d）* W - H *瓦特

如果從這個方程d不是孔的上方，進入殼體2和等等。

來源

2012-09-07 11:08:55 user1652613

如何將矩形工作表切成一半？

回答

相關問題