题解 P109

此题有点难理解，其实就是一个 $n \times m$ 的格点阵，就像这样（按原题数据 $6 \times 6$ 画的）：

• 33 次浏览
• 2025-12-30 18:11:55

P109's Solution

> [**Pick 定理：**](https://oi-wiki.org/geometry/pick/)对于一张每个小方格面积为 $1$ 的矩形网格，设某个简单多边形内部有 $i$ 个格点，边上有 $b$ 个格点，面积为 $S$。若这个多边形的所有顶点都是格点，则有 $S = i + 0.5b - 1$。

• 84 次浏览
• 2025-12-28 18:32:52