文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1562.88090942785, 1562.88090942795] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1562.880909444 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 187 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 187*186/2=17391 个成对分离条件。HiGHS 得到半径 1562.880909444 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2603.281570231",
"840.632473802"
],
[
"1078.013415445",
"639.557514090"
],
[
"1047.717702733",
"1113.144828097"
],
[
"478.250522421",
"996.520243672"
],
[
"733.459182226",
"244.464640211"
],
[
"1266.977660668",
"2537.903898740"
],
[
"1196.001017449",
"1332.767607325"
],
[
"1992.888446742",
"2732.357601709"
],
[
"886.280382028",
"2555.816528887"
],
[
"1410.910741205",
"617.536319175"
],
[
"1172.241563592",
"881.259150556"
],
[
"1486.925764279",
"2195.080062808"
],
[
"1659.967513248",
"2438.257409842"
],
[
"980.137824581",
"299.680569890"
],
[
"2229.484263766",
"1860.537114833"
],
[
"2204.565375827",
"2588.443802575"
],
[
"1630.363532085",
"1427.381645656"
],
[
"2015.927985631",
"1314.444838510"
],
[
"1132.556220959",
"1710.016255693"
],
[
"2625.031109009",
"1476.822735395"
],
[
"2416.131773012",
"1013.250906482"
],
[
"858.235435647",
"2004.273242076"
],
[
"225.074383743",
"2324.901267187"
],
[
"947.738721166",
"152.601841221"
],
[
"1502.788737940",
"1565.110796353"
],
[
"2242.692129975",
"2941.050559759"
],
[
"73.346708197",
"1936.035056298"
],
[
"1386.697448497",
"38.386283900"
],
[
"105.120368020",
"1086.771619965"
],
[
"1533.187991767",
"3095.432558429"
],
[
"2715.004895408",
"2572.403828773"
],
[
"383.418636413",
"2537.568825161"
],
[
"2857.825406429",
"2377.136681087"
],
[
"3079.343916856",
"1371.580439963"
],
[
"930.954748641",
"2953.504296914"
],
[
"1849.140408284",
"3062.664533560"
],
[
"3012.937397000",
"1088.406894096"
],
[
"246.314626499",
"793.626188702"
],
[
"2503.174168388",
"2761.911169034"
],
[
"2876.249135310",
"792.189824817"
],
[
"2585.341549980",
"435.993059743"
],
[
"3076.885499957",
"1705.278082263"
],
[
"1732.404763437",
"52.577999940"
],
[
"628.447828690",
"2760.230891921"
],
[
"1675.497396296",
"938.563653961"
],
[
"3000.002000725",
"2048.278336743"
],
[
"2643.393965055",
"2309.167084765"
],
[
"1854.942311266",
"1456.668853365"
],
[
"1225.513642519",
"2870.950700514"
],
[
"681.156613502",
"1302.299376314"
],
[
"2317.940257189",
"1538.296289520"
],
[
"1559.563961934",
"2756.417351954"
],
[
"1264.549394373",
"1925.111299379"
],
[
"1311.023555013",
"229.328146705"
],
[
"2501.143538326",
"382.470778893"
],
[
"2613.849162503",
"2047.984664904"
],
[
"2176.441206870",
"2212.964706155"
],
[
"492.483784383",
"1752.880761128"
],
[
"2779.277074926",
"1192.216755744"
],
[
"2645.100952972",
"520.126791354"
],
[
"2257.369634221",
"499.760330369"
],
[
"2639.121415771",
"922.545230202"
],
[
"1546.623452468",
"435.583880135"
],
[
"2209.494540727",
"210.664857757"
],
[
"2362.762928796",
"1255.126992925"
],
[
"1879.894178374",
"2119.461954645"
],
[
"1944.601354708",
"577.460435771"
],
[
"1154.100401590",
"634.135641240"
],
[
"569.975342530",
"446.767012031"
],
[
"470.404308814",
"545.529729494"
],
[
"2082.623192545",
"164.472186015"
],
[
"1460.999047368",
"2111.742610787"
],
[
"2554.046711462",
"2389.632264827"
],
[
"1946.168994560",
"1374.457933646"
],
[
"1568.787865640",
"2011.789768628"
],
[
"1301.441347294",
"99.165023691"
],
[
"2136.975375322",
"2933.323227128"
],
[
"1680.819996923",
"2699.197094704"
],
[
"2054.695655027",
"2800.334673473"
],
[
"1560.784626802",
"825.405016489"
],
[
"233.332334055",
"2217.252117557"
],
[
"1436.718467866",
"3038.377878702"
],
[
"2414.956241689",
"1641.252408350"
],
[
"84.594913645",
"1601.224742708"
],
[
"1563.825612639",
"1851.866736999"
],
[
"1415.679575823",
"1960.381633322"
],
[
"2303.892646401",
"2145.554417118"
],
[
"890.654866872",
"250.102998018"
],
[
"133.382038821",
"1204.705917425"
],
[
"1053.899961947",
"2169.381994155"
],
[
"1266.933023183",
"3004.692716563"
],
[
"2695.705761955",
"1924.682202940"
],
[
"987.519492381",
"2516.688831982"
],
[
"1406.048104489",
"2268.383582047"
],
[
"802.701654008",
"2482.245158844"
],
[
"1281.985232331",
"1253.212868292"
],
[
"1233.171794179",
"1441.454351036"
],
[
"948.899855951",
"1063.381595999"
],
[
"870.007312811",
"2125.741490097"
],
[
"539.844669866",
"899.739914714"
],
[
"1947.398272081",
"1759.301971006"
],
[
"1987.425442411",
"961.943094641"
],
[
"806.601075456",
"1205.339537260"
],
[
"831.373955319",
"1688.602446079"
],
[
"1975.509279826",
"1551.036946162"
],
[
"2729.323718167",
"2435.757280002"
],
[
"929.074648701",
"2323.745779267"
],
[
"1954.419723660",
"2964.014682551"
],
[
"1871.928717486",
"2749.238477728"
],
[
"732.244548728",
"370.948289604"
],
[
"1077.233683402",
"2931.113286123"
],
[
"1789.645445339",
"1046.358256368"
],
[
"121.468579359",
"1407.492757803"
],
[
"190.357210250",
"2027.030222598"
],
[
"551.393873460",
"1404.452163686"
],
[
"2335.599827695",
"339.618942616"
],
[
"619.344042587",
"1626.278164229"
],
[
"365.033093151",
"1874.346445026"
],
[
"1976.035408764",
"1182.812576690"
],
[
"139.392462784",
"1798.647660835"
],
[
"1552.295281493",
"622.498712198"
],
[
"756.143979247",
"957.338340690"
],
[
"2515.292228693",
"2197.408661632"
],
[
"393.831927838",
"724.010984983"
],
[
"1400.626007899",
"2834.548699403"
],
[
"1259.782072831",
"2104.047803887"
],
[
"414.900484591",
"2114.559177540"
],
[
"2734.835472442",
"1374.016942567"
],
[
"334.876077399",
"1291.953079285"
],
[
"2961.261169897",
"1250.342355311"
],
[
"380.311558961",
"2370.230071906"
],
[
"2050.593324718",
"2587.498074232"
],
[
"2551.735367189",
"2595.705326559"
],
[
"1793.499439028",
"2519.243155423"
],
[
"1182.111219121",
"1044.919369867"
],
[
"1044.355836803",
"1577.973705869"
],
[
"2448.835196907",
"855.332725968"
],
[
"2470.723391878",
"1427.038418989"
],
[
"802.384527605",
"1447.302800433"
],
[
"1871.801763387",
"173.939590144"
],
[
"1116.604497189",
"212.850285901"
],
[
"1468.690568310",
"1400.810691845"
],
[
"1774.535220566",
"1938.961289799"
],
[
"2448.324834970",
"574.333189433"
],
[
"566.086729110",
"1144.867649523"
],
[
"1738.818085050",
"1300.935145787"
],
[
"1041.799061954",
"1290.085670785"
],
[
"2700.585856679",
"721.741538742"
],
[
"2187.939623542",
"1690.282589072"
],
[
"575.208893414",
"2573.195936068"
],
[
"1184.118434282",
"2372.172894994"
],
[
"1172.808304682",
"2676.979368310"
],
[
"1989.324552916",
"2309.161699315"
],
[
"1765.054126199",
"448.100609389"
],
[
"2069.828365161",
"392.595632817"
],
[
"2847.015047301",
"988.151921708"
],
[
"2968.528164400",
"1537.250338457"
],
[
"2178.009722164",
"1383.053108129"
],
[
"2936.372190738",
"1853.403383807"
],
[
"1323.939186577",
"786.250029496"
],
[
"655.561854803",
"2272.755589915"
],
[
"980.318961811",
"483.470412365"
],
[
"1001.656816882",
"807.769188097"
],
[
"2233.764721678",
"1065.916891291"
],
[
"2297.945587270",
"2751.893506686"
],
[
"2561.156228081",
"1136.800754072"
],
[
"1801.075891064",
"767.592503610"
],
[
"336.799580568",
"1588.946850495"
],
[
"288.796723779",
"997.537228530"
],
[
"2667.192723564",
"1664.238338272"
],
[
"1312.807339279",
"455.437269802"
],
[
"1674.575038876",
"2949.269789125"
],
[
"1671.270424027",
"2237.624498523"
],
[
"2086.206054155",
"1996.842992354"
],
[
"2812.688881993",
"2165.559177255"
],
[
"2425.796201172",
"1912.116774158"
],
[
"2303.559841289",
"2409.939591440"
],
[
"851.194880677",
"2750.903691126"
],
[
"690.734605792",
"663.531237533"
],
[
"1700.176675122",
"1624.636924342"
],
[
"1498.490524025",
"1079.188300460"
],
[
"1031.395936839",
"1895.709509637"
],
[
"1476.950907089",
"2536.155486069"
],
[
"1341.213840992",
"1700.853495446"
],
[
"1547.079980125",
"187.384420999"
],
[
"664.634310234",
"1925.874211698"
],
[
"2152.439373923",
"724.468230709"
]
],
"radius": "1562.880909444"
}{
"n": 187
}{
"centers": [
[
"2603.281570231",
"840.632473802"
],
[
"1078.013415445",
"639.557514090"
],
[
"1047.717702733",
"1113.144828097"
],
[
"478.250522421",
"996.520243672"
],
[
"733.459182226",
"244.464640211"
],
[
"1266.977660668",
"2537.903898740"
],
[
"1196.001017449",
"1332.767607325"
],
[
"1992.888446742",
"2732.357601709"
],
[
"886.280382028",
"2555.816528887"
],
[
"1410.910741205",
"617.536319175"
],
[
"1172.241563592",
"881.259150556"
],
[
"1486.925764279",
"2195.080062808"
],
[
"1659.967513248",
"2438.257409842"
],
[
"980.137824581",
"299.680569890"
],
[
"2229.484263766",
"1860.537114833"
],
[
"2204.565375827",
"2588.443802575"
],
[
"1630.363532085",
"1427.381645656"
],
[
"2015.927985631",
"1314.444838510"
],
[
"1132.556220959",
"1710.016255693"
],
[
"2625.031109009",
"1476.822735395"
],
[
"2416.131773012",
"1013.250906482"
],
[
"858.235435647",
"2004.273242076"
],
[
"225.074383743",
"2324.901267187"
],
[
"947.738721166",
"152.601841221"
],
[
"1502.788737940",
"1565.110796353"
],
[
"2242.692129975",
"2941.050559759"
],
[
"73.346708197",
"1936.035056298"
],
[
"1386.697448497",
"38.386283900"
],
[
"105.120368020",
"1086.771619965"
],
[
"1533.187991767",
"3095.432558429"
],
[
"2715.004895408",
"2572.403828773"
],
[
"383.418636413",
"2537.568825161"
],
[
"2857.825406429",
"2377.136681087"
],
[
"3079.343916856",
"1371.580439963"
],
[
"930.954748641",
"2953.504296914"
],
[
"1849.140408284",
"3062.664533560"
],
[
"3012.937397000",
"1088.406894096"
],
[
"246.314626499",
"793.626188702"
],
[
"2503.174168388",
"2761.911169034"
],
[
"2876.249135310",
"792.189824817"
],
[
"2585.341549980",
"435.993059743"
],
[
"3076.885499957",
"1705.278082263"
],
[
"1732.404763437",
"52.577999940"
],
[
"628.447828690",
"2760.230891921"
],
[
"1675.497396296",
"938.563653961"
],
[
"3000.002000725",
"2048.278336743"
],
[
"2643.393965055",
"2309.167084765"
],
[
"1854.942311266",
"1456.668853365"
],
[
"1225.513642519",
"2870.950700514"
],
[
"681.156613502",
"1302.299376314"
],
[
"2317.940257189",
"1538.296289520"
],
[
"1559.563961934",
"2756.417351954"
],
[
"1264.549394373",
"1925.111299379"
],
[
"1311.023555013",
"229.328146705"
],
[
"2501.143538326",
"382.470778893"
],
[
"2613.849162503",
"2047.984664904"
],
[
"2176.441206870",
"2212.964706155"
],
[
"492.483784383",
"1752.880761128"
],
[
"2779.277074926",
"1192.216755744"
],
[
"2645.100952972",
"520.126791354"
],
[
"2257.369634221",
"499.760330369"
],
[
"2639.121415771",
"922.545230202"
],
[
"1546.623452468",
"435.583880135"
],
[
"2209.494540727",
"210.664857757"
],
[
"2362.762928796",
"1255.126992925"
],
[
"1879.894178374",
"2119.461954645"
],
[
"1944.601354708",
"577.460435771"
],
[
"1154.100401590",
"634.135641240"
],
[
"569.975342530",
"446.767012031"
],
[
"470.404308814",
"545.529729494"
],
[
"2082.623192545",
"164.472186015"
],
[
"1460.999047368",
"2111.742610787"
],
[
"2554.046711462",
"2389.632264827"
],
[
"1946.168994560",
"1374.457933646"
],
[
"1568.787865640",
"2011.789768628"
],
[
"1301.441347294",
"99.165023691"
],
[
"2136.975375322",
"2933.323227128"
],
[
"1680.819996923",
"2699.197094704"
],
[
"2054.695655027",
"2800.334673473"
],
[
"1560.784626802",
"825.405016489"
],
[
"233.332334055",
"2217.252117557"
],
[
"1436.718467866",
"3038.377878702"
],
[
"2414.956241689",
"1641.252408350"
],
[
"84.594913645",
"1601.224742708"
],
[
"1563.825612639",
"1851.866736999"
],
[
"1415.679575823",
"1960.381633322"
],
[
"2303.892646401",
"2145.554417118"
],
[
"890.654866872",
"250.102998018"
],
[
"133.382038821",
"1204.705917425"
],
[
"1053.899961947",
"2169.381994155"
],
[
"1266.933023183",
"3004.692716563"
],
[
"2695.705761955",
"1924.682202940"
],
[
"987.519492381",
"2516.688831982"
],
[
"1406.048104489",
"2268.383582047"
],
[
"802.701654008",
"2482.245158844"
],
[
"1281.985232331",
"1253.212868292"
],
[
"1233.171794179",
"1441.454351036"
],
[
"948.899855951",
"1063.381595999"
],
[
"870.007312811",
"2125.741490097"
],
[
"539.844669866",
"899.739914714"
],
[
"1947.398272081",
"1759.301971006"
],
[
"1987.425442411",
"961.943094641"
],
[
"806.601075456",
"1205.339537260"
],
[
"831.373955319",
"1688.602446079"
],
[
"1975.509279826",
"1551.036946162"
],
[
"2729.323718167",
"2435.757280002"
],
[
"929.074648701",
"2323.745779267"
],
[
"1954.419723660",
"2964.014682551"
],
[
"1871.928717486",
"2749.238477728"
],
[
"732.244548728",
"370.948289604"
],
[
"1077.233683402",
"2931.113286123"
],
[
"1789.645445339",
"1046.358256368"
],
[
"121.468579359",
"1407.492757803"
],
[
"190.357210250",
"2027.030222598"
],
[
"551.393873460",
"1404.452163686"
],
[
"2335.599827695",
"339.618942616"
],
[
"619.344042587",
"1626.278164229"
],
[
"365.033093151",
"1874.346445026"
],
[
"1976.035408764",
"1182.812576690"
],
[
"139.392462784",
"1798.647660835"
],
[
"1552.295281493",
"622.498712198"
],
[
"756.143979247",
"957.338340690"
],
[
"2515.292228693",
"2197.408661632"
],
[
"393.831927838",
"724.010984983"
],
[
"1400.626007899",
"2834.548699403"
],
[
"1259.782072831",
"2104.047803887"
],
[
"414.900484591",
"2114.559177540"
],
[
"2734.835472442",
"1374.016942567"
],
[
"334.876077399",
"1291.953079285"
],
[
"2961.261169897",
"1250.342355311"
],
[
"380.311558961",
"2370.230071906"
],
[
"2050.593324718",
"2587.498074232"
],
[
"2551.735367189",
"2595.705326559"
],
[
"1793.499439028",
"2519.243155423"
],
[
"1182.111219121",
"1044.919369867"
],
[
"1044.355836803",
"1577.973705869"
],
[
"2448.835196907",
"855.332725968"
],
[
"2470.723391878",
"1427.038418989"
],
[
"802.384527605",
"1447.302800433"
],
[
"1871.801763387",
"173.939590144"
],
[
"1116.604497189",
"212.850285901"
],
[
"1468.690568310",
"1400.810691845"
],
[
"1774.535220566",
"1938.961289799"
],
[
"2448.324834970",
"574.333189433"
],
[
"566.086729110",
"1144.867649523"
],
[
"1738.818085050",
"1300.935145787"
],
[
"1041.799061954",
"1290.085670785"
],
[
"2700.585856679",
"721.741538742"
],
[
"2187.939623542",
"1690.282589072"
],
[
"575.208893414",
"2573.195936068"
],
[
"1184.118434282",
"2372.172894994"
],
[
"1172.808304682",
"2676.979368310"
],
[
"1989.324552916",
"2309.161699315"
],
[
"1765.054126199",
"448.100609389"
],
[
"2069.828365161",
"392.595632817"
],
[
"2847.015047301",
"988.151921708"
],
[
"2968.528164400",
"1537.250338457"
],
[
"2178.009722164",
"1383.053108129"
],
[
"2936.372190738",
"1853.403383807"
],
[
"1323.939186577",
"786.250029496"
],
[
"655.561854803",
"2272.755589915"
],
[
"980.318961811",
"483.470412365"
],
[
"1001.656816882",
"807.769188097"
],
[
"2233.764721678",
"1065.916891291"
],
[
"2297.945587270",
"2751.893506686"
],
[
"2561.156228081",
"1136.800754072"
],
[
"1801.075891064",
"767.592503610"
],
[
"336.799580568",
"1588.946850495"
],
[
"288.796723779",
"997.537228530"
],
[
"2667.192723564",
"1664.238338272"
],
[
"1312.807339279",
"455.437269802"
],
[
"1674.575038876",
"2949.269789125"
],
[
"1671.270424027",
"2237.624498523"
],
[
"2086.206054155",
"1996.842992354"
],
[
"2812.688881993",
"2165.559177255"
],
[
"2425.796201172",
"1912.116774158"
],
[
"2303.559841289",
"2409.939591440"
],
[
"851.194880677",
"2750.903691126"
],
[
"690.734605792",
"663.531237533"
],
[
"1700.176675122",
"1624.636924342"
],
[
"1498.490524025",
"1079.188300460"
],
[
"1031.395936839",
"1895.709509637"
],
[
"1476.950907089",
"2536.155486069"
],
[
"1341.213840992",
"1700.853495446"
],
[
"1547.079980125",
"187.384420999"
],
[
"664.634310234",
"1925.874211698"
],
[
"2152.439373923",
"724.468230709"
]
],
"radius": "1562.880909444"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。