文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [920.08786490575, 920.08786490585] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 920.087837345 | condor | 纪录详情 ↓ |
数值超出外部纪录区间 · 待审核。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 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": [
[
"656.877451907",
"1239.230794905"
],
[
"557.552622163",
"126.590505775"
],
[
"1448.717618426",
"376.669626412"
],
[
"942.276425024",
"166.306070128"
],
[
"1619.491028002",
"835.782844078"
],
[
"88.017255642",
"1195.105933332"
],
[
"781.170770447",
"1348.708223950"
],
[
"1020.266459848",
"647.756746322"
],
[
"1002.786361965",
"1596.630924695"
],
[
"634.782406140",
"268.394366976"
],
[
"622.562354234",
"75.447528219"
],
[
"193.859060164",
"1458.764055988"
],
[
"859.599386870",
"235.288809632"
],
[
"144.439552387",
"1388.451912639"
],
[
"1485.709201534",
"221.263215789"
],
[
"1503.243671475",
"1385.469849582"
],
[
"523.855216898",
"1716.253936513"
],
[
"1090.115843431",
"1801.548485143"
],
[
"1563.477385597",
"1550.707231745"
],
[
"1364.937193067",
"137.612811796"
],
[
"1770.677637397",
"632.891800548"
],
[
"255.465094317",
"317.272659322"
],
[
"1701.104136835",
"478.748820440"
],
[
"1445.606672860",
"1645.900048426"
],
[
"1251.247302892",
"1751.662034239"
],
[
"1807.068209388",
"811.609679957"
],
[
"847.780418230",
"29.931939580"
],
[
"1803.424831589",
"1044.733190795"
],
[
"48.444570876",
"736.518684779"
],
[
"129.016727350",
"517.029871326"
],
[
"182.942253401",
"1417.172911135"
],
[
"1264.741200852",
"1176.637543321"
],
[
"45.781246639",
"1070.130553170"
],
[
"1474.590696635",
"403.119273367"
],
[
"584.398820442",
"101.129130361"
],
[
"780.381738454",
"740.717889587"
],
[
"1638.415782538",
"798.288128906"
],
[
"1270.315273643",
"1348.583996296"
],
[
"827.101508013",
"1351.231584145"
],
[
"1141.730758793",
"545.869194801"
],
[
"1282.652546841",
"684.283805587"
],
[
"397.516092809",
"365.339674910"
],
[
"46.130955421",
"994.131357754"
],
[
"910.142870397",
"201.963252673"
],
[
"607.588565403",
"852.785821087"
],
[
"75.344837287",
"1144.673703428"
],
[
"1206.709909039",
"1123.033726567"
],
[
"893.368757749",
"1791.766268206"
],
[
"480.705350550",
"668.229311270"
],
[
"1666.771403784",
"1366.760532128"
],
[
"1047.634170939",
"1646.573408242"
],
[
"1712.129170420",
"1275.400404030"
],
[
"791.385954969",
"650.009335723"
],
[
"792.484029836",
"1776.723938792"
],
[
"382.630033365",
"1597.963987729"
],
[
"1142.923014158",
"1597.900660650"
],
[
"476.013142074",
"1659.799212382"
],
[
"330.933257595",
"290.729179302"
],
[
"869.952062094",
"570.188120403"
],
[
"1552.541891762",
"583.139311025"
],
[
"1410.019930199",
"214.397780265"
],
[
"1085.727897477",
"1118.657873026"
],
[
"1086.798634724",
"79.369649747"
],
[
"1481.844104055",
"1565.707476572"
],
[
"1049.747883966",
"1387.380047920"
],
[
"263.651386952",
"779.850071587"
],
[
"273.467036174",
"915.961962031"
],
[
"1588.208509695",
"706.069748125"
],
[
"598.386164770",
"1340.805193398"
],
[
"1505.696186366",
"303.879923769"
],
[
"1009.199747439",
"1764.486571950"
],
[
"1038.471362899",
"1523.915171873"
],
[
"1444.237081208",
"505.723649642"
],
[
"1335.441396290",
"1255.615276671"
],
[
"1100.532275260",
"849.635896910"
],
[
"1152.360467850",
"1731.109811595"
],
[
"1689.447966651",
"578.067165658"
],
[
"1572.423069972",
"1046.570714440"
],
[
"1570.819622434",
"1452.982661864"
],
[
"912.487206447",
"1434.118751446"
],
[
"942.811677860",
"81.307755412"
],
[
"1736.333388668",
"729.997271967"
],
[
"734.265325180",
"1271.897552788"
],
[
"1037.119241621",
"218.118782713"
],
[
"676.593195447",
"356.851211873"
],
[
"1168.163786558",
"995.741949762"
],
[
"1014.925910280",
"552.906978107"
],
[
"345.045009927",
"649.117221317"
],
[
"727.271659867",
"523.307492153"
],
[
"168.848939843",
"1045.916512270"
],
[
"1594.592631176",
"438.112639977"
],
[
"1720.693035230",
"1131.655281609"
],
[
"589.500029029",
"989.595195225"
],
[
"1193.284883868",
"1455.776902084"
],
[
"583.360901110",
"1177.494932077"
],
[
"1279.543297435",
"545.354476216"
],
[
"1144.655430668",
"683.391657439"
],
[
"1348.511897971",
"364.027886492"
],
[
"1423.845327329",
"676.510582323"
],
[
"305.764486689",
"1463.365742069"
],
[
"1160.335984342",
"1263.580726210"
],
[
"759.198193242",
"1088.585381640"
],
[
"429.917373923",
"1302.631193668"
],
[
"1389.962454890",
"1425.059822673"
],
[
"150.967059438",
"650.233410774"
],
[
"756.002915090",
"880.609925880"
],
[
"109.365463776",
"858.111517460"
],
[
"726.679694815",
"1462.746860391"
],
[
"512.540698098",
"1497.867937912"
],
[
"636.398799006",
"700.486870203"
],
[
"1508.285028092",
"868.786261845"
],
[
"1287.119547860",
"837.218582216"
],
[
"1309.948919899",
"1626.769599876"
],
[
"1725.961955812",
"925.722674971"
],
[
"1135.697631768",
"390.986654213"
],
[
"881.705612019",
"1627.686552088"
],
[
"1235.111677273",
"181.365931103"
],
[
"652.818795065",
"1676.336578049"
],
[
"265.779494817",
"457.894894914"
],
[
"936.356098982",
"744.416207006"
],
[
"442.664277553",
"833.918407972"
],
[
"958.291983003",
"985.932262450"
],
[
"504.630568755",
"239.834738579"
],
[
"937.190134204",
"1231.025534448"
],
[
"1369.295254170",
"1059.516025506"
],
[
"1535.876494904",
"1247.270360308"
],
[
"203.798737533",
"1260.555520433"
],
[
"384.750696373",
"1076.089870197"
],
[
"511.403264689",
"492.896376349"
],
[
"890.835228068",
"374.888713344"
],
[
"742.665747745",
"151.204870224"
]
],
"radius": "920.087837345"
}{
"n": 131
}{
"centers": [
[
"656.877451907",
"1239.230794905"
],
[
"557.552622163",
"126.590505775"
],
[
"1448.717618426",
"376.669626412"
],
[
"942.276425024",
"166.306070128"
],
[
"1619.491028002",
"835.782844078"
],
[
"88.017255642",
"1195.105933332"
],
[
"781.170770447",
"1348.708223950"
],
[
"1020.266459848",
"647.756746322"
],
[
"1002.786361965",
"1596.630924695"
],
[
"634.782406140",
"268.394366976"
],
[
"622.562354234",
"75.447528219"
],
[
"193.859060164",
"1458.764055988"
],
[
"859.599386870",
"235.288809632"
],
[
"144.439552387",
"1388.451912639"
],
[
"1485.709201534",
"221.263215789"
],
[
"1503.243671475",
"1385.469849582"
],
[
"523.855216898",
"1716.253936513"
],
[
"1090.115843431",
"1801.548485143"
],
[
"1563.477385597",
"1550.707231745"
],
[
"1364.937193067",
"137.612811796"
],
[
"1770.677637397",
"632.891800548"
],
[
"255.465094317",
"317.272659322"
],
[
"1701.104136835",
"478.748820440"
],
[
"1445.606672860",
"1645.900048426"
],
[
"1251.247302892",
"1751.662034239"
],
[
"1807.068209388",
"811.609679957"
],
[
"847.780418230",
"29.931939580"
],
[
"1803.424831589",
"1044.733190795"
],
[
"48.444570876",
"736.518684779"
],
[
"129.016727350",
"517.029871326"
],
[
"182.942253401",
"1417.172911135"
],
[
"1264.741200852",
"1176.637543321"
],
[
"45.781246639",
"1070.130553170"
],
[
"1474.590696635",
"403.119273367"
],
[
"584.398820442",
"101.129130361"
],
[
"780.381738454",
"740.717889587"
],
[
"1638.415782538",
"798.288128906"
],
[
"1270.315273643",
"1348.583996296"
],
[
"827.101508013",
"1351.231584145"
],
[
"1141.730758793",
"545.869194801"
],
[
"1282.652546841",
"684.283805587"
],
[
"397.516092809",
"365.339674910"
],
[
"46.130955421",
"994.131357754"
],
[
"910.142870397",
"201.963252673"
],
[
"607.588565403",
"852.785821087"
],
[
"75.344837287",
"1144.673703428"
],
[
"1206.709909039",
"1123.033726567"
],
[
"893.368757749",
"1791.766268206"
],
[
"480.705350550",
"668.229311270"
],
[
"1666.771403784",
"1366.760532128"
],
[
"1047.634170939",
"1646.573408242"
],
[
"1712.129170420",
"1275.400404030"
],
[
"791.385954969",
"650.009335723"
],
[
"792.484029836",
"1776.723938792"
],
[
"382.630033365",
"1597.963987729"
],
[
"1142.923014158",
"1597.900660650"
],
[
"476.013142074",
"1659.799212382"
],
[
"330.933257595",
"290.729179302"
],
[
"869.952062094",
"570.188120403"
],
[
"1552.541891762",
"583.139311025"
],
[
"1410.019930199",
"214.397780265"
],
[
"1085.727897477",
"1118.657873026"
],
[
"1086.798634724",
"79.369649747"
],
[
"1481.844104055",
"1565.707476572"
],
[
"1049.747883966",
"1387.380047920"
],
[
"263.651386952",
"779.850071587"
],
[
"273.467036174",
"915.961962031"
],
[
"1588.208509695",
"706.069748125"
],
[
"598.386164770",
"1340.805193398"
],
[
"1505.696186366",
"303.879923769"
],
[
"1009.199747439",
"1764.486571950"
],
[
"1038.471362899",
"1523.915171873"
],
[
"1444.237081208",
"505.723649642"
],
[
"1335.441396290",
"1255.615276671"
],
[
"1100.532275260",
"849.635896910"
],
[
"1152.360467850",
"1731.109811595"
],
[
"1689.447966651",
"578.067165658"
],
[
"1572.423069972",
"1046.570714440"
],
[
"1570.819622434",
"1452.982661864"
],
[
"912.487206447",
"1434.118751446"
],
[
"942.811677860",
"81.307755412"
],
[
"1736.333388668",
"729.997271967"
],
[
"734.265325180",
"1271.897552788"
],
[
"1037.119241621",
"218.118782713"
],
[
"676.593195447",
"356.851211873"
],
[
"1168.163786558",
"995.741949762"
],
[
"1014.925910280",
"552.906978107"
],
[
"345.045009927",
"649.117221317"
],
[
"727.271659867",
"523.307492153"
],
[
"168.848939843",
"1045.916512270"
],
[
"1594.592631176",
"438.112639977"
],
[
"1720.693035230",
"1131.655281609"
],
[
"589.500029029",
"989.595195225"
],
[
"1193.284883868",
"1455.776902084"
],
[
"583.360901110",
"1177.494932077"
],
[
"1279.543297435",
"545.354476216"
],
[
"1144.655430668",
"683.391657439"
],
[
"1348.511897971",
"364.027886492"
],
[
"1423.845327329",
"676.510582323"
],
[
"305.764486689",
"1463.365742069"
],
[
"1160.335984342",
"1263.580726210"
],
[
"759.198193242",
"1088.585381640"
],
[
"429.917373923",
"1302.631193668"
],
[
"1389.962454890",
"1425.059822673"
],
[
"150.967059438",
"650.233410774"
],
[
"756.002915090",
"880.609925880"
],
[
"109.365463776",
"858.111517460"
],
[
"726.679694815",
"1462.746860391"
],
[
"512.540698098",
"1497.867937912"
],
[
"636.398799006",
"700.486870203"
],
[
"1508.285028092",
"868.786261845"
],
[
"1287.119547860",
"837.218582216"
],
[
"1309.948919899",
"1626.769599876"
],
[
"1725.961955812",
"925.722674971"
],
[
"1135.697631768",
"390.986654213"
],
[
"881.705612019",
"1627.686552088"
],
[
"1235.111677273",
"181.365931103"
],
[
"652.818795065",
"1676.336578049"
],
[
"265.779494817",
"457.894894914"
],
[
"936.356098982",
"744.416207006"
],
[
"442.664277553",
"833.918407972"
],
[
"958.291983003",
"985.932262450"
],
[
"504.630568755",
"239.834738579"
],
[
"937.190134204",
"1231.025534448"
],
[
"1369.295254170",
"1059.516025506"
],
[
"1535.876494904",
"1247.270360308"
],
[
"203.798737533",
"1260.555520433"
],
[
"384.750696373",
"1076.089870197"
],
[
"511.403264689",
"492.896376349"
],
[
"890.835228068",
"374.888713344"
],
[
"742.665747745",
"151.204870224"
]
],
"radius": "920.087837345"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。