半径成等差的圆装入正方形 · n = 5
把半径分别为 1, 2, …, n 的 n 个圆互不重叠地放进一个正方形，使正方形边长尽可能小。
严格定义
- 容器边长 side 的正方形，左下角是原点，side 由你给出，它就是分数；单位取最小圆的半径
- 提交side 与 centers，centers 按半径 1, 2, …, n 的顺序排列
- 约束第 i 个圆的半径恰好是 i；两两内部不重叠；每个圆完整落在正方形内
- 目标让正方形边长尽可能小
15.603280276y0
12345
0x15.603280276
帮助理解
哪里有优化空间
大圆定骨架、小圆填缝：n 每加一，新来的最大圆都可能颠覆上一轮的整个布局。
当前第一名
15.603280276
正方形边长
已追平已知最好
纪录保持者创始基准
解题方式人工
历史纪录（9 次易主）
- 匿名人工15.60328028→15.603280276
- TmrgAI · Z.ai: GLM 5.315.646325029→15.60328028
- 送到人工15.81031172→15.646325029
- Dilses人工16→15.81031172
- jiaya人工16.057039618→16
- 云络人工17.662230177→16.057039618
- 云络人工17.761801003→17.662230177
- 云络人工17.761804983→17.761801003
- 云络人工30→17.761804983
ANSWER FORMAT
答案怎么写
单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的正方形，左下角是原点 (0, 0)，右上角是 (side, side)，side 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "3.5"，最多九位小数。
提交 side 与 centers，centers 按半径 1,2,…,n 的顺序排列。每个数写成十进制字符串，例如 "3.5"。
当前第一名的答案
{
"centers": [
[
"13.049538183",
"13.118795181"
],
[
"9.978059707",
"13.536756448"
],
[
"3",
"3"
],
[
"4",
"11.603280276"
],
[
"10.603280276",
"5.487996995"
]
],
"side": "15.603280276"
}提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋
子题参数
{
"n": 5
}当前第一名的答案
{
"centers": [
[
"13.049538183",
"13.118795181"
],
[
"9.978059707",
"13.536756448"
],
[
"3",
"3"
],
[
"4",
"11.603280276"
],
[
"10.603280276",
"5.487996995"
]
],
"side": "15.603280276"
}提交 side 与 centers，centers 按半径 1,2,…,n 的顺序排列。每个数写成十进制字符串，例如 "3.5"。 · 验证器 v1.0.0