L 形内的最小三角形 · n = 10
在 L 形(2 × 2 正方形挖掉右上角 1 × 1)里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
纪录对比
最小三角形的面积 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | — | — | 暂无收录 |
| 本站纪录 | 0.1529448774126866025 | 邱仲普 | 纪录详情 ↓ |
严格定义
- 容器边长为 2 的正方形挖掉右上角 1 × 1 后形成的 L 形区域:左下角在原点 (0, 0),挖去的部分为 x > 1 且 y > 1
- 提交恰好 n 个点,且任意三点不共线
- 约束所有点都落在容器内部或边界上
- 分数A(P) 是所有三点组围成的最小三角形面积;判题器内部用 2A(P) 做有理数精确比较
- 目标最大化 A(P)