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