连接的图案

给定一个 5x5 的方格板，它被分成 1x1 的方格。如果两个方格位于同一行或同一列，且方格中心之间的距离为 2 或 3，则称这两个方格是连接的。
例如，在图中，所有与红色方格相连的方格都以灰色标记。萨米得到一个空白的板，并希望在上面标记尽可能多的方格，且任何两个方格都不彼此相连。他最多可以标记多少个方格？

难度等级（1 非常简单 - 10 非常困难）：2

主题：
逻辑学 -> 推理/逻辑 组合数学 -> 案例分析/检查案例 -> 过程/程序 最小值和最大值问题/优化问题 组合数学 -> 组合几何学 -> 网格纸几何/格点几何
来源：
There are no comments yet.
Authentication required

You must log in to post a comment.

Log in