文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [807.63238356255, 807.63238356265] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 807.632383569 | 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": [
[
"1037.813898946",
"410.641870163"
],
[
"621.939991882",
"1456.934771496"
],
[
"1106.435067755",
"789.703191123"
],
[
"1258.884990138",
"392.076690817"
],
[
"453.047208805",
"210.556373188"
],
[
"631.460218624",
"1588.641733971"
],
[
"627.199261462",
"1442.414586255"
],
[
"150.909100649",
"485.055611800"
],
[
"1451.606709749",
"711.782039190"
],
[
"595.397945124",
"685.284835295"
],
[
"1062.092956753",
"1345.354284427"
],
[
"190.077721547",
"728.851641833"
],
[
"1546.703953113",
"1093.870201546"
],
[
"263.521320007",
"1033.272184351"
],
[
"883.739681036",
"1133.106560990"
],
[
"1127.841163002",
"588.511949964"
],
[
"1279.077131700",
"398.725654719"
],
[
"1591.631918896",
"900.342288177"
],
[
"802.391544540",
"19.102528427"
],
[
"238.352333320",
"263.395596209"
],
[
"390.697436271",
"1474.448125498"
],
[
"116.080106632",
"1179.985312476"
],
[
"762.821510914",
"885.240194240"
],
[
"1219.797730379",
"1474.115175757"
],
[
"588.499076463",
"1558.714197676"
],
[
"596.846590059",
"55.079081137"
],
[
"798.081351596",
"1588.147753408"
],
[
"1021.674028883",
"1557.244355542"
],
[
"1519.939771360",
"493.170026457"
],
[
"46.865376386",
"968.288704237"
],
[
"1389.927328892",
"293.758764486"
],
[
"38.041837530",
"711.700697264"
],
[
"111.908841570",
"467.009303345"
],
[
"455.656173099",
"683.314992887"
],
[
"576.006967069",
"1323.891037977"
],
[
"1063.901223094",
"1019.659300267"
],
[
"1056.217498295",
"445.259525705"
],
[
"400.517002593",
"867.579681442"
],
[
"1339.528863406",
"1019.366373509"
],
[
"1081.080792773",
"90.355976731"
],
[
"1489.208814714",
"749.920909341"
],
[
"1569.022186802",
"727.143165025"
],
[
"250.744301941",
"1331.496610222"
],
[
"823.004389228",
"855.794971215"
],
[
"691.124397835",
"907.652099415"
],
[
"1369.270715730",
"1322.070204445"
],
[
"411.903152447",
"612.045888940"
],
[
"1157.773799448",
"133.508992007"
],
[
"390.031639388",
"174.281997246"
],
[
"1487.061322147",
"1142.868339358"
],
[
"321.491740431",
"1265.989938004"
],
[
"1440.113524412",
"828.906050160"
],
[
"865.686726730",
"55.236392373"
],
[
"981.498094750",
"983.469185054"
],
[
"311.112254636",
"242.014786283"
],
[
"653.578237113",
"1371.585550299"
],
[
"671.702435014",
"534.358917487"
],
[
"1424.318316168",
"1233.833241181"
],
[
"1093.688559088",
"356.200025566"
],
[
"312.319958249",
"570.776105726"
],
[
"1553.950120566",
"829.069840126"
],
[
"728.702753079",
"807.388345424"
],
[
"978.355731318",
"82.835222157"
],
[
"504.305998738",
"1111.923826568"
],
[
"774.917525391",
"272.797055791"
],
[
"1016.151603420",
"755.128523016"
],
[
"1372.282411860",
"1120.179096237"
],
[
"1330.206932388",
"592.711934393"
],
[
"847.405805278",
"1209.698316889"
],
[
"937.112513970",
"867.685247399"
],
[
"1293.135601437",
"1233.228674090"
],
[
"1369.142690627",
"727.224484711"
],
[
"354.167971100",
"1385.607093753"
],
[
"203.702673306",
"1224.148144712"
],
[
"451.600276479",
"983.017852731"
],
[
"887.763532992",
"188.258434034"
],
[
"424.258048552",
"488.662921953"
],
[
"1259.782134960",
"1380.278886625"
],
[
"731.321121831",
"410.039008550"
],
[
"696.139939293",
"669.172343604"
],
[
"573.644686465",
"437.207772421"
],
[
"628.178183475",
"283.429359395"
],
[
"791.440294757",
"1352.764994349"
],
[
"608.816132623",
"1007.036032704"
],
[
"812.723375859",
"552.410610491"
],
[
"544.495780562",
"601.644207816"
],
[
"296.339707391",
"936.660005449"
],
[
"1049.618474628",
"215.961558460"
],
[
"525.267062554",
"146.797814105"
],
[
"961.482584492",
"1320.457011557"
],
[
"1134.440099808",
"1265.835763046"
],
[
"464.457992627",
"1262.883374970"
],
[
"860.238146931",
"723.951703324"
],
[
"702.307997019",
"1513.449606704"
],
[
"1491.850114581",
"613.946560528"
],
[
"1101.166491605",
"893.028736167"
],
[
"444.736966206",
"314.460879759"
],
[
"997.206339219",
"1135.882329247"
],
[
"340.880404766",
"1117.248283799"
],
[
"1097.409719987",
"1453.211724606"
],
[
"1298.028583949",
"885.658756651"
],
[
"516.693720003",
"1450.494542029"
],
[
"148.245990896",
"1056.060202324"
],
[
"900.134306050",
"1505.157956965"
],
[
"1193.872927894",
"486.042592730"
],
[
"717.112324886",
"111.863657161"
],
[
"1398.732887085",
"431.486226277"
],
[
"1003.505026101",
"581.588717546"
],
[
"1483.661436349",
"983.904693270"
],
[
"323.041958849",
"741.478065282"
],
[
"1200.157515590",
"1074.824712939"
],
[
"1186.688496190",
"703.423918895"
],
[
"143.205154044",
"609.615547339"
],
[
"921.734722287",
"375.196815053"
],
[
"1245.381691259",
"270.963920229"
],
[
"662.669406786",
"1199.825978123"
],
[
"117.676549774",
"838.194396676"
],
[
"248.871446423",
"403.430652273"
],
[
"812.066961040",
"1018.427602212"
],
[
"546.702916687",
"807.632383575"
]
],
"radius": "807.632383569"
}{
"n": 120
}{
"centers": [
[
"1037.813898946",
"410.641870163"
],
[
"621.939991882",
"1456.934771496"
],
[
"1106.435067755",
"789.703191123"
],
[
"1258.884990138",
"392.076690817"
],
[
"453.047208805",
"210.556373188"
],
[
"631.460218624",
"1588.641733971"
],
[
"627.199261462",
"1442.414586255"
],
[
"150.909100649",
"485.055611800"
],
[
"1451.606709749",
"711.782039190"
],
[
"595.397945124",
"685.284835295"
],
[
"1062.092956753",
"1345.354284427"
],
[
"190.077721547",
"728.851641833"
],
[
"1546.703953113",
"1093.870201546"
],
[
"263.521320007",
"1033.272184351"
],
[
"883.739681036",
"1133.106560990"
],
[
"1127.841163002",
"588.511949964"
],
[
"1279.077131700",
"398.725654719"
],
[
"1591.631918896",
"900.342288177"
],
[
"802.391544540",
"19.102528427"
],
[
"238.352333320",
"263.395596209"
],
[
"390.697436271",
"1474.448125498"
],
[
"116.080106632",
"1179.985312476"
],
[
"762.821510914",
"885.240194240"
],
[
"1219.797730379",
"1474.115175757"
],
[
"588.499076463",
"1558.714197676"
],
[
"596.846590059",
"55.079081137"
],
[
"798.081351596",
"1588.147753408"
],
[
"1021.674028883",
"1557.244355542"
],
[
"1519.939771360",
"493.170026457"
],
[
"46.865376386",
"968.288704237"
],
[
"1389.927328892",
"293.758764486"
],
[
"38.041837530",
"711.700697264"
],
[
"111.908841570",
"467.009303345"
],
[
"455.656173099",
"683.314992887"
],
[
"576.006967069",
"1323.891037977"
],
[
"1063.901223094",
"1019.659300267"
],
[
"1056.217498295",
"445.259525705"
],
[
"400.517002593",
"867.579681442"
],
[
"1339.528863406",
"1019.366373509"
],
[
"1081.080792773",
"90.355976731"
],
[
"1489.208814714",
"749.920909341"
],
[
"1569.022186802",
"727.143165025"
],
[
"250.744301941",
"1331.496610222"
],
[
"823.004389228",
"855.794971215"
],
[
"691.124397835",
"907.652099415"
],
[
"1369.270715730",
"1322.070204445"
],
[
"411.903152447",
"612.045888940"
],
[
"1157.773799448",
"133.508992007"
],
[
"390.031639388",
"174.281997246"
],
[
"1487.061322147",
"1142.868339358"
],
[
"321.491740431",
"1265.989938004"
],
[
"1440.113524412",
"828.906050160"
],
[
"865.686726730",
"55.236392373"
],
[
"981.498094750",
"983.469185054"
],
[
"311.112254636",
"242.014786283"
],
[
"653.578237113",
"1371.585550299"
],
[
"671.702435014",
"534.358917487"
],
[
"1424.318316168",
"1233.833241181"
],
[
"1093.688559088",
"356.200025566"
],
[
"312.319958249",
"570.776105726"
],
[
"1553.950120566",
"829.069840126"
],
[
"728.702753079",
"807.388345424"
],
[
"978.355731318",
"82.835222157"
],
[
"504.305998738",
"1111.923826568"
],
[
"774.917525391",
"272.797055791"
],
[
"1016.151603420",
"755.128523016"
],
[
"1372.282411860",
"1120.179096237"
],
[
"1330.206932388",
"592.711934393"
],
[
"847.405805278",
"1209.698316889"
],
[
"937.112513970",
"867.685247399"
],
[
"1293.135601437",
"1233.228674090"
],
[
"1369.142690627",
"727.224484711"
],
[
"354.167971100",
"1385.607093753"
],
[
"203.702673306",
"1224.148144712"
],
[
"451.600276479",
"983.017852731"
],
[
"887.763532992",
"188.258434034"
],
[
"424.258048552",
"488.662921953"
],
[
"1259.782134960",
"1380.278886625"
],
[
"731.321121831",
"410.039008550"
],
[
"696.139939293",
"669.172343604"
],
[
"573.644686465",
"437.207772421"
],
[
"628.178183475",
"283.429359395"
],
[
"791.440294757",
"1352.764994349"
],
[
"608.816132623",
"1007.036032704"
],
[
"812.723375859",
"552.410610491"
],
[
"544.495780562",
"601.644207816"
],
[
"296.339707391",
"936.660005449"
],
[
"1049.618474628",
"215.961558460"
],
[
"525.267062554",
"146.797814105"
],
[
"961.482584492",
"1320.457011557"
],
[
"1134.440099808",
"1265.835763046"
],
[
"464.457992627",
"1262.883374970"
],
[
"860.238146931",
"723.951703324"
],
[
"702.307997019",
"1513.449606704"
],
[
"1491.850114581",
"613.946560528"
],
[
"1101.166491605",
"893.028736167"
],
[
"444.736966206",
"314.460879759"
],
[
"997.206339219",
"1135.882329247"
],
[
"340.880404766",
"1117.248283799"
],
[
"1097.409719987",
"1453.211724606"
],
[
"1298.028583949",
"885.658756651"
],
[
"516.693720003",
"1450.494542029"
],
[
"148.245990896",
"1056.060202324"
],
[
"900.134306050",
"1505.157956965"
],
[
"1193.872927894",
"486.042592730"
],
[
"717.112324886",
"111.863657161"
],
[
"1398.732887085",
"431.486226277"
],
[
"1003.505026101",
"581.588717546"
],
[
"1483.661436349",
"983.904693270"
],
[
"323.041958849",
"741.478065282"
],
[
"1200.157515590",
"1074.824712939"
],
[
"1186.688496190",
"703.423918895"
],
[
"143.205154044",
"609.615547339"
],
[
"921.734722287",
"375.196815053"
],
[
"1245.381691259",
"270.963920229"
],
[
"662.669406786",
"1199.825978123"
],
[
"117.676549774",
"838.194396676"
],
[
"248.871446423",
"403.430652273"
],
[
"812.066961040",
"1018.427602212"
],
[
"546.702916687",
"807.632383575"
]
],
"radius": "807.632383569"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。