P03 · 几何

Heilbronn 最小三角形面积

在单位正方形内放置 n 个点。考察任意三点构成的三角形,让其中最小的面积尽可能大。

实例n = 6
目标最大化 最小三角形面积
必须满足
  • 所有点位于单位正方形内
  • 任意三点都不能共线
  • 分数取所有三角形中的最小面积
挑战这个纪录
当前第一名真实答案可视化
n = 6
已验证构造最大化最小三角形
当前第一名

0.045000000

最小三角形面积

纪录保持者创始基准
解题方式纯人工
挑战这个纪录
提交格式与技术细节需要编写程序或准备 JSON 证书时再查看

实例参数

{
  "n": 6,
  "size": 1000000000
}

当前第一名证书

{
  "points": [
    [
      0,
      0
    ],
    [
      1000000000,
      0
    ],
    [
      0,
      1000000000
    ],
    [
      1000000000,
      1000000000
    ],
    [
      200000000,
      300000000
    ],
    [
      700000000,
      600000000
    ]
  ]
}

提交 points。分数使用二倍面积,避免浮点误差。 · 验证器 v1.0.0