Minimale Fläche eines konvexen Gitter-Polygons

Problem 742

Ein symmetrisches konvexes Gitter-Polygon ist ein Polygon,

  • dessen Ecken ganzzahlige Koordinaten haben,
  • dessen Innenwinkel echt kleiner als 180° sind
  • und das sowohl horizontal als auch vertikal symmetrisch ist.

Zum Beispiel ist das linke Polygon ein konvexes Gitter-Polygon, das weder horizontal noch vertikal symmetrisch ist, während das rechte ein zulässiges symmetrisches konvexes Gitter-Polygon mit sechs Ecken ist:

Sei A(N) die minimale Fläche eines symmetrischen konvexen Gitter-Polygons mit N Ecken.

Dann ist A(4)=1, A(8)=7, A(40)=1039 und A(100)=17473.

Finden Sie A(1000).