n = ?
b = ?
s = ?
s ?= n/2 + b - 1
核心:Pick 定理
A = I + B/2 − 1
把符号换成题目常用写法:
s = b + n/2 − 1
为什么成立(结合图形理解)
-
先看“基本单元”:单位直角三角形、单位正方形。
它们的 n、b 很容易数,代入公式刚好等于面积。
-
再看“拼起来也成立”:把一个图形切成两块再拼回去,面积会相加。
同时 I + B/2 − 1 这个量也会“相加”(公共切割边上的点,在 B/2 里会自动抵消重复计算)。
-
任意格点多边形都能切成许多个格点三角形,所以整体也成立。
当前多边形顶点(格点坐标)
坐标单位是“钉子间距”。例如 (0,0) 到 (1,0) 是相邻两颗钉子。