顶点都落在格点上的多边形,面积是 I + B/2 − 1,其中 I 数严格在内部的格点,B 数边界上的格点。一个内部 20 点、边界 16 点的图形,面积就是 20 + 16/2 − 1 = 27,即第一屏。这种公式值得拿最小的情形试一手:单位正方形 I = 0、B = 4,得 0 + 4/2 − 1 = 1;2 × 2 的正方形 I = 1、B = 8,得 1 + 8/2 − 1 = 4。这两条链接都在本页上。
公式里没有任何长乘宽——数点数就够了——这正是它值得背下来的原因。它要求多边形是简单的,不带洞、不自交;而且它一出三维就报废。顶点为 (0,0,0)、(1,0,0)、(0,1,0)、(1,1,k) 的四面体,对任何整数 k 都恰好含有四个格点,就是它自己的四个顶点,体积却是 k/6。格点情况完全相同而体积不同:只靠计数的公式在立体上不可能存在,这是瑞夫 1957 年举出的例子,也是研究格点多面体时要带上更多数据的原因。
答案
27
口径说明
I = 20、B = 16 代入 I + B/2 − 1。另外两个链接把同一个公式用在单位正方形和 2 × 2 正方形上。
出处
Pick's theorem, A = I + B/2 − 1, published by Georg Alexander Pick in 1899; an equivalent statement appears in Karl Georg Christian von Staudt's geometry notes of 1860, and Hugo Steinhaus spread the result through Mathematical Snapshots
在计算器里做这道题
下面的链接直接打开对应的计算器,并把这道题的数字填进屏幕——答案就是上面那一行,可以自己核对。