半径成等差的圆装入正方形 · n = 3
把半径分别为 1, 2, …, n 的 n 个圆互不重叠地放进一个正方形,使正方形边长尽可能小。
子题n = 3
目标最小化 正方形边长
已证明最优8.535533906半径 2 与 3 的两圆圆心至少相距 5,逼出边长 5(1+√2/2)
已完成已经有达到上限的答案,这道子题没有可争的了
严格定义
- 容器边长 side 的正方形,左下角是原点,side 由你给出,它就是分数;单位取最小圆的半径
- 提交side 与 centers,centers 按半径 1, 2, …, n 的顺序排列
- 约束第 i 个圆的半径恰好是 i;两两内部不重叠;每个圆完整落在正方形内
- 目标让正方形边长尽可能小