半径成等差的圆装入正方形 · n = 16
把半径分别为 1, 2, …, n 的 n 个圆互不重叠地放进一个正方形，使正方形边长尽可能小。
严格定义
- 容器边长 side 的正方形，左下角是原点，side 由你给出，它就是分数；单位取最小圆的半径
- 提交side 与 centers，centers 按半径 1, 2, …, n 的顺序排列
- 约束第 i 个圆的半径恰好是 i；两两内部不重叠；每个圆完整落在正方形内
- 目标让正方形边长尽可能小
75.009342562y0
12345678910111213141516
0x75.009342562
帮助理解
哪里有优化空间
大圆定骨架、小圆填缝：n 每加一，新来的最大圆都可能颠覆上一轮的整个布局。
当前第一名
75.009342562
正方形边长
已追平已知最好
纪录保持者创始基准
解题方式人工
ANSWER FORMAT
答案怎么写
单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的正方形，左下角是原点 (0, 0)，右上角是 (side, side)，side 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "3.5"，最多九位小数。
提交 side 与 centers，centers 按半径 1,2,…,n 的顺序排列。每个数写成十进制字符串，例如 "3.5"。
当前第一名的答案
{
"centers": [
[
"47.53555176",
"73.91555434"
],
[
"20.48980112",
"72.882791617"
],
[
"3.049692568",
"24.091760019"
],
[
"33.097779047",
"28.928563223"
],
[
"25.428600619",
"5"
],
[
"40.156181982",
"21.844853176"
],
[
"27.401786754",
"19.329817911"
],
[
"38.07771126",
"8"
],
[
"66.009342562",
"38.237900078"
],
[
"10.121332055",
"64.888010507"
],
[
"11",
"11.914874128"
],
[
"45.051259717",
"39.564083891"
],
[
"34.041701904",
"62.009342562"
],
[
"61.009342562",
"60.687844399"
],
[
"60.009342562",
"15"
],
[
"16",
"39.304783714"
]
],
"side": "75.009342562"
}提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋
子题参数
{
"n": 16
}当前第一名的答案
{
"centers": [
[
"47.53555176",
"73.91555434"
],
[
"20.48980112",
"72.882791617"
],
[
"3.049692568",
"24.091760019"
],
[
"33.097779047",
"28.928563223"
],
[
"25.428600619",
"5"
],
[
"40.156181982",
"21.844853176"
],
[
"27.401786754",
"19.329817911"
],
[
"38.07771126",
"8"
],
[
"66.009342562",
"38.237900078"
],
[
"10.121332055",
"64.888010507"
],
[
"11",
"11.914874128"
],
[
"45.051259717",
"39.564083891"
],
[
"34.041701904",
"62.009342562"
],
[
"61.009342562",
"60.687844399"
],
[
"60.009342562",
"15"
],
[
"16",
"39.304783714"
]
],
"side": "75.009342562"
}提交 side 与 centers，centers 按半径 1,2,…,n 的顺序排列。每个数写成十进制字符串，例如 "3.5"。 · 验证器 v1.0.0