计算几何·杂

前言

无顺序,无规律随记。

皮克定理

用于计算网格图多边形面积。

[S=a+frac{b}{2}-1 ]

其中 (S) 为面积,(a) 为多边形内部格点数,(b) 为多边形边上的格点数。

但事实上这个公式一般用于求 (a)

Area(Vjudge)

Area(POJ)

欧拉定理

[V-E+F=2 ]

其中 (V) 表示顶点数,(E) 表示边数,(F) 表示这个图将平面分割成的块数。(如一个 (oplus) 可以将平面分割为 (5) 块)

原文地址:https://www.cnblogs.com/PPLPPL/p/15111459.html