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).