等圆装入十字形 · n = 12
在对称十字形区域(3 × 3 正方形挖去四个角上的 1 × 1 正方形)内放置 n 个半径相同、互不重叠的圆,使它们的共同半径尽可能大。
子题n = 12
目标最大化 共同半径
纪录对比
共同半径 · 越大越好| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | — | — | 暂无收录 |
| 本站纪录 | 0.295146444 | 邱仲普 | 纪录详情 ↓ |
严格定义
- 容器由边长为 3 的正方形 [0, 3] × [0, 3] 挖去四个角上的 1 × 1 正方形所构成的对称十字形区域,左下角为原点 (0, 0),右上角为 (3, 3)
- 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
- 约束每个圆完全位于十字形区域内;任意两圆内部不重叠,允许相切
- 目标最大化共同半径 radius