长方形内的散点分离 · n = 5
在 2 × 1 的长方形内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。
纪录对比
最小两点距离 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 已证明最优 | √6 − √2 | 见来源署名 | 本站证明 ↗ |
| 本站纪录 | 1.03527618 | HwaterB | 纪录详情 ↓ |
连续问题已证明最优,不再接收竞赛提交。历史纪录与贡献分予以保留。由于有限小数坐标无法精确取到该无理数/分数值,不宣称当前证书为九位小数网格上的严格最优解。
严格定义
- 容器宽 2、高 1 的长方形 [0, 2] × [0, 1],左下角为原点 (0, 0),右上角为 (2, 1)
- 提交恰好 n 个点 points,两两互不重合
- 约束每个点均位于长方形内部或边界上
- 分数δ(P) 为所有点对中的最小欧氏距离(验证器在内部通过精确比较距离平方 δ(P)² 来判定高低)
- 目标最大化最小两两距离 δ(P)