下载 PDF
计数 · 格点计数 · 外接框分类法发题

9×9 缺心格点阵:以格点为顶点的正方形有几个

原题

以图中格点为顶点的正方形有几个?

9×9 缺心格点阵,共 72 个格点9 行 9 列灰色格点,中心 3 行 3 列的九个点缺失。
9 × 9 阵列,挖去中心 3 × 3 格点,剩 81 − 9 = 72 个。
交互演示

正放、斜放,一个也不漏

72 个格点 · 逐个数清外接框 1 × 1
外接框边长 1 的正放正方形9 行 9 列灰色格点,中心 3 行 3 列的九个点缺失。酒红实线和圆环标出正方形及其四个顶点,灰色虚线标出唯一的正放外接框。四个顶点坐标为(0,0)、(1,0)、(1,1)、(0,1)。
当前正方形与四个顶点正放外接框
外接框边长 k / 格
当前筛选 / 个
258
正在查看 / 序号
01

第 1 / 258 个 · 正放 · 外接框边长 1 格

1 / 258

每 1.2 秒切换一个,播至末尾自动暂停。
滑块支持 ← / →,Home / End 跳至首尾。

只看四个顶点是否存在;边和内部可以经过缺心区域。正放时,正方形与外接框重合。

简明解答 · 外接框分类法

按外接框边长,分八类数

  1. 每个正方形,只归一个框

    每个格点正方形,都有唯一的正放外接正方形。把外接框边长记为 k,按 1~8 格分类,不重不漏。

  2. 先列候选,再查四个顶点

    格点完整时,每个边长为 k 的框对应 1 个正放、k−1 个斜放,共 k 个正方形。逐框检查,删去顶点落在中心缺失区的;边和内部经过空心区仍可计入。

仅保留四个顶点都存在的正方形
外接框边长 k正放 / 个斜放 / 个合计 / 个
148048
2242852
301616
49716
5122436
694554
742428
8178
合计107151258

正放:48 + 24 + 0 + 9 + 12 + 9 + 4 + 1 = 107 个

斜放:0 + 28 + 16 + 7 + 24 + 45 + 24 + 7 = 151 个