← 完整题目索引

PROJECT EULER · #0742

凸格点多边形的最小面积

Minimum Area of a Convex Grid Polygon

仅题目 · 待解原题 ↗

对称凸网格多边形是这样的多边形:

  • 它的所有顶点都有整数坐标。
  • 其所有内角均严格小于 180
  • 它具有水平和垂直对称性。

例如,左侧多边形是既不具有水平对称性又不具有垂直对称性的凸网格多边形,而右侧多边形是具有六个顶点的有效对称凸网格多边形:

定义A(N),具有N个顶点的对称凸网格多边形的最小面积。

您将获得 A(4)=1A(8)=7A(40)=1039A(100)=17473

找到 A(1000)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。