无顺序,无规律随记。
用于计算网格图多边形面积。
其中 (S) 为面积,(a) 为多边形内部格点数,(b) 为多边形边上的格点数。
但事实上这个公式一般用于求 (a)。
Area(Vjudge)
Area(POJ)
其中 (V) 表示顶点数,(E) 表示边数,(F) 表示这个图将平面分割成的块数。(如一个 (oplus) 可以将平面分割为 (5) 块)