避免使用矩形 – 1
網格中的 X 可以構成具有水平和垂直邊的矩形的角。第一個網格中的 X 構成了兩個矩形。然而，我們的目標是避免構成矩形。第二個網格中的 X 的放置方式也旨在避免構成任何矩形。
的挑戰
在這個 3x3 的方格中盡可能地放置 X，避免形成任何矩形。
勘探
觀察其他有 1 行、2 行或 3 行的長方形網格。你的答案中是否有任何規律？
筆記
+
-
挑戰與探索
假設網格有 m 行 n 列。最簡單的初步方法是在第一行放置 n 個 X，在最左邊的列放置 m 個 X。這樣會得到 (m + n – 1) 個 X，但不會形成任何一個矩形。
當只有 1 行或 2 列時，這種方法確實能給出最佳答案。
這是3×3方格的最佳答案。它有6個X。用m和n表示，它有m+n個X。
如果我們想將此擴展到 3×n 的網格，只需在每一列中放置一個 X 即可。對於 3 行的網格，我們將有 3 + n 個 X。
我們將在「避免矩形 - 2」中進一步探討這個問題。