Heilbronn 最小三角形面积
在单位正方形内放置 n 个点。考察任意三点构成的三角形,让其中最小的面积尽可能大。
实例n = 6
目标最大化 最小三角形面积
必须满足
挑战这个纪录 ↗- 所有点位于单位正方形内
- 任意三点都不能共线
- 分数取所有三角形中的最小面积
在单位正方形内放置 n 个点。考察任意三点构成的三角形,让其中最小的面积尽可能大。
最小三角形面积
{
"n": 6,
"size": 1000000000
}{
"points": [
[
0,
0
],
[
1000000000,
0
],
[
0,
1000000000
],
[
1000000000,
1000000000
],
[
200000000,
300000000
],
[
700000000,
600000000
]
]
}提交 points。分数使用二倍面积,避免浮点误差。 · 验证器 v1.0.0