扇形内的最小三角形 · n = 8
在半径为 1 的四分之一圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。
子题n = 8
目标最大化 最小三角形的面积
纪录对比
最小三角形的面积 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | — | — | 暂无收录 |
| 本站纪录 | 0.0531009072806833215 | condor | 纪录详情 ↓ |
严格定义
- 容器半径为 1 的四分之一圆,圆心在原点 (0, 0),两条直边沿 x 轴与 y 轴从 0 延伸到 1,圆弧位于第一象限
- 提交恰好 n 个点,任意三点不共线
- 约束每个点都在容器内或边界上
- 分数A(P) 是所有三点组构成的最小三角形面积;验证器在内部按 2A(P) 作精确比较
- 目标最大化 A(P)