圆环内的最小三角形 · n = 11
在外半径 1、内半径 0.5 的圆环里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
子题n = 11
目标最大化 最小三角形的面积
纪录对比
最小三角形的面积 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | — | — | 暂无收录 |
| 本站纪录 | 0.10790753556343343 | condor | 纪录详情 ↓ |
严格定义
- 容器圆心在 (1, 1)、外半径为 1、内半径为 0.5 的圆环(即 0.5 ≤ ‖p − (1, 1)‖ ≤ 1,中间半径 0.5 的圆盘挖空)
- 提交恰好 n 个点,且任意三点不共线
- 约束所有点都落在容器内部或边界上
- 分数A(P) 是所有三点组围成的最小三角形面积;判题器内部用 2A(P) 做有理数精确比较
- 目标最大化 A(P)