Что такое формула пика

Question

Что такое формула пика

Answer 1

Классический результат комбинаторной геометрии и геометрии чисел, согласно которому площадь многоугольника с целочисленными вершинами равна

В + Г / 2 − 1,

где В — количество целочисленных точек внутри многоугольника, а Г — количество целочисленных точек на границе многоугольника.

Comments

То есть вы имеете ввиду:

Answer 2

Есть клетчатый многоугольник, его площадь (в клеточках) вычисляется:
(кол-во узлов внутри многоугольника) + (кол-во узлов на границе многоугольника)/2 - 1.