文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [671.91255490095, 671.91255490105] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 671.912554907 | zzzcy | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
纪录保持者暂未分享求解过程。
单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"802.401843230",
"840.105393972"
],
[
"1022.842578073",
"1046.690572411"
],
[
"77.154393233",
"549.307729413"
],
[
"389.426624955",
"1166.576450021"
],
[
"634.617827290",
"978.501066906"
],
[
"872.480567600",
"1130.453472439"
],
[
"862.197371355",
"1122.447162224"
],
[
"598.502710219",
"896.875398660"
],
[
"1017.607316918",
"879.144345063"
],
[
"347.767457749",
"1247.679102496"
],
[
"33.647597199",
"500.748641262"
],
[
"1310.982650988",
"507.662790665"
],
[
"1029.972741145",
"1224.913466901"
],
[
"1327.062514774",
"668.350138474"
],
[
"349.077474038",
"99.950475904"
],
[
"905.737347964",
"64.282967193"
],
[
"537.565116916",
"30.992434288"
],
[
"64.873497092",
"914.734535256"
],
[
"921.152814123",
"1275.329608882"
],
[
"27.873580490",
"771.800129965"
],
[
"206.770898699",
"216.652051859"
],
[
"113.503777326",
"339.505339079"
],
[
"513.420390036",
"1301.169578349"
],
[
"758.238078191",
"407.196609619"
],
[
"731.103304240",
"27.713588058"
],
[
"1192.800892800",
"289.972287283"
],
[
"712.617208370",
"1315.479114314"
],
[
"1285.330421099",
"476.101677265"
],
[
"445.039057888",
"724.574340848"
],
[
"1046.129235491",
"150.363320300"
],
[
"42.613101605",
"550.458443776"
],
[
"968.456462468",
"230.865875992"
],
[
"457.743165441",
"886.595633841"
],
[
"613.108757269",
"566.768353322"
],
[
"230.620462259",
"1131.146233119"
],
[
"1033.742059325",
"836.452736357"
],
[
"677.637676756",
"766.441330019"
],
[
"183.188701849",
"1075.637860926"
],
[
"1209.767343467",
"1005.514905890"
],
[
"382.631646123",
"684.919143893"
],
[
"1284.815185146",
"821.516026695"
],
[
"1160.342951713",
"1069.688338865"
],
[
"492.112759549",
"70.493291662"
],
[
"410.451529828",
"101.156172833"
],
[
"690.310524133",
"394.987874616"
],
[
"959.128469499",
"308.306101636"
],
[
"294.042108757",
"501.894960047"
],
[
"1292.839695229",
"732.874531419"
],
[
"927.481796105",
"1125.644249913"
],
[
"240.174888252",
"582.562937308"
],
[
"964.047441396",
"1219.703517530"
],
[
"281.988795439",
"914.976559075"
],
[
"963.996492977",
"1030.404148524"
],
[
"752.683665290",
"317.962738572"
],
[
"736.847905329",
"210.119200482"
],
[
"538.751757645",
"1124.527120474"
],
[
"1094.869199812",
"521.905772136"
],
[
"348.324608699",
"592.532157140"
],
[
"1080.848225057",
"637.116418073"
],
[
"1235.627194783",
"909.952004667"
],
[
"83.851587033",
"837.437319835"
],
[
"389.539759447",
"952.775899561"
],
[
"320.950483735",
"1169.506891813"
],
[
"190.745481667",
"300.380696189"
],
[
"275.828267265",
"691.896539486"
],
[
"951.474472380",
"134.348457807"
],
[
"646.984521442",
"667.061331675"
],
[
"420.081735837",
"1081.944808863"
],
[
"408.042280317",
"480.448261343"
],
[
"488.753845851",
"188.534664245"
],
[
"213.529816543",
"812.788652702"
],
[
"286.865629332",
"1038.880620717"
],
[
"861.109625529",
"240.827910885"
],
[
"303.179393482",
"381.240453166"
],
[
"1022.584208075",
"411.332162620"
],
[
"986.465794613",
"733.683796590"
],
[
"449.963644337",
"1223.872362395"
],
[
"1054.480595802",
"1126.196405556"
],
[
"832.346455554",
"1040.009753481"
],
[
"810.479638074",
"96.447841725"
],
[
"155.879163517",
"959.813903486"
],
[
"452.604543972",
"336.173507285"
],
[
"864.736935552",
"396.785734101"
],
[
"368.915351565",
"808.239973924"
],
[
"675.008795156",
"1086.279188551"
],
[
"572.511037410",
"453.844373834"
],
[
"1083.517789051",
"261.228536048"
],
[
"614.630165530",
"284.717720829"
],
[
"538.311048547",
"978.623598487"
],
[
"614.743931514",
"1251.010102869"
],
[
"1188.524871578",
"406.894122894"
],
[
"496.651950839",
"614.870455532"
],
[
"1088.305710722",
"953.832493300"
],
[
"913.558431455",
"887.256308445"
],
[
"547.413752308",
"794.848897330"
],
[
"324.505070224",
"212.583358704"
],
[
"1154.295955931",
"775.660420466"
],
[
"631.193709513",
"99.456691434"
],
[
"740.996628319",
"530.248599222"
],
[
"937.946834325",
"564.503684010"
],
[
"1235.812943558",
"595.219347735"
],
[
"808.498482539",
"719.575036039"
],
[
"714.179108070",
"901.588375115"
],
[
"144.498338184",
"461.889834392"
],
[
"807.625005528",
"1222.341456453"
],
[
"106.000000004",
"671.912554911"
]
],
"radius": "671.912554907"
}{
"n": 106
}{
"centers": [
[
"802.401843230",
"840.105393972"
],
[
"1022.842578073",
"1046.690572411"
],
[
"77.154393233",
"549.307729413"
],
[
"389.426624955",
"1166.576450021"
],
[
"634.617827290",
"978.501066906"
],
[
"872.480567600",
"1130.453472439"
],
[
"862.197371355",
"1122.447162224"
],
[
"598.502710219",
"896.875398660"
],
[
"1017.607316918",
"879.144345063"
],
[
"347.767457749",
"1247.679102496"
],
[
"33.647597199",
"500.748641262"
],
[
"1310.982650988",
"507.662790665"
],
[
"1029.972741145",
"1224.913466901"
],
[
"1327.062514774",
"668.350138474"
],
[
"349.077474038",
"99.950475904"
],
[
"905.737347964",
"64.282967193"
],
[
"537.565116916",
"30.992434288"
],
[
"64.873497092",
"914.734535256"
],
[
"921.152814123",
"1275.329608882"
],
[
"27.873580490",
"771.800129965"
],
[
"206.770898699",
"216.652051859"
],
[
"113.503777326",
"339.505339079"
],
[
"513.420390036",
"1301.169578349"
],
[
"758.238078191",
"407.196609619"
],
[
"731.103304240",
"27.713588058"
],
[
"1192.800892800",
"289.972287283"
],
[
"712.617208370",
"1315.479114314"
],
[
"1285.330421099",
"476.101677265"
],
[
"445.039057888",
"724.574340848"
],
[
"1046.129235491",
"150.363320300"
],
[
"42.613101605",
"550.458443776"
],
[
"968.456462468",
"230.865875992"
],
[
"457.743165441",
"886.595633841"
],
[
"613.108757269",
"566.768353322"
],
[
"230.620462259",
"1131.146233119"
],
[
"1033.742059325",
"836.452736357"
],
[
"677.637676756",
"766.441330019"
],
[
"183.188701849",
"1075.637860926"
],
[
"1209.767343467",
"1005.514905890"
],
[
"382.631646123",
"684.919143893"
],
[
"1284.815185146",
"821.516026695"
],
[
"1160.342951713",
"1069.688338865"
],
[
"492.112759549",
"70.493291662"
],
[
"410.451529828",
"101.156172833"
],
[
"690.310524133",
"394.987874616"
],
[
"959.128469499",
"308.306101636"
],
[
"294.042108757",
"501.894960047"
],
[
"1292.839695229",
"732.874531419"
],
[
"927.481796105",
"1125.644249913"
],
[
"240.174888252",
"582.562937308"
],
[
"964.047441396",
"1219.703517530"
],
[
"281.988795439",
"914.976559075"
],
[
"963.996492977",
"1030.404148524"
],
[
"752.683665290",
"317.962738572"
],
[
"736.847905329",
"210.119200482"
],
[
"538.751757645",
"1124.527120474"
],
[
"1094.869199812",
"521.905772136"
],
[
"348.324608699",
"592.532157140"
],
[
"1080.848225057",
"637.116418073"
],
[
"1235.627194783",
"909.952004667"
],
[
"83.851587033",
"837.437319835"
],
[
"389.539759447",
"952.775899561"
],
[
"320.950483735",
"1169.506891813"
],
[
"190.745481667",
"300.380696189"
],
[
"275.828267265",
"691.896539486"
],
[
"951.474472380",
"134.348457807"
],
[
"646.984521442",
"667.061331675"
],
[
"420.081735837",
"1081.944808863"
],
[
"408.042280317",
"480.448261343"
],
[
"488.753845851",
"188.534664245"
],
[
"213.529816543",
"812.788652702"
],
[
"286.865629332",
"1038.880620717"
],
[
"861.109625529",
"240.827910885"
],
[
"303.179393482",
"381.240453166"
],
[
"1022.584208075",
"411.332162620"
],
[
"986.465794613",
"733.683796590"
],
[
"449.963644337",
"1223.872362395"
],
[
"1054.480595802",
"1126.196405556"
],
[
"832.346455554",
"1040.009753481"
],
[
"810.479638074",
"96.447841725"
],
[
"155.879163517",
"959.813903486"
],
[
"452.604543972",
"336.173507285"
],
[
"864.736935552",
"396.785734101"
],
[
"368.915351565",
"808.239973924"
],
[
"675.008795156",
"1086.279188551"
],
[
"572.511037410",
"453.844373834"
],
[
"1083.517789051",
"261.228536048"
],
[
"614.630165530",
"284.717720829"
],
[
"538.311048547",
"978.623598487"
],
[
"614.743931514",
"1251.010102869"
],
[
"1188.524871578",
"406.894122894"
],
[
"496.651950839",
"614.870455532"
],
[
"1088.305710722",
"953.832493300"
],
[
"913.558431455",
"887.256308445"
],
[
"547.413752308",
"794.848897330"
],
[
"324.505070224",
"212.583358704"
],
[
"1154.295955931",
"775.660420466"
],
[
"631.193709513",
"99.456691434"
],
[
"740.996628319",
"530.248599222"
],
[
"937.946834325",
"564.503684010"
],
[
"1235.812943558",
"595.219347735"
],
[
"808.498482539",
"719.575036039"
],
[
"714.179108070",
"901.588375115"
],
[
"144.498338184",
"461.889834392"
],
[
"807.625005528",
"1222.341456453"
],
[
"106.000000004",
"671.912554911"
]
],
"radius": "671.912554907"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。