Здравствуйте, watchmaker, Вы писали:
W>Быстрое решение — через ориентированную площадь, наименьший общий делитель и теорему Пика.

Формула Пика (или теорема Пика) — классический результат комбинаторной геометрии и геометрии чисел.
Площадь многоугольника с целочисленными вершинами[1] равна
В + Г/2 − 1,
где В есть количество целочисленных точек внутри многоугольника, а Г — количество целочисленных точек на границе многоугольника.
1. Точка координатной плоскости называется целочисленной, если обе её координаты целые.

Как из формулы Пика вывести "В"?

Здравствуйте, watchmaker, Вы писали:
W>Быстрое решение — через ориентированную площадь, наименьший общий делитель и теорему Пика.
Можно подробнее?

Формула Пика (или теорема Пика) — классический результат комбинаторной геометрии и геометрии чисел.
Площадь многоугольника с целочисленными вершинами[1] равна
В + Г/2 − 1,
где В есть количество целочисленных точек внутри многоугольника, а Г — количество целочисленных точек на границе многоугольника.
1. Точка координатной плоскости называется целочисленной, если обе её координаты целые.