文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1650.83744683735, 1650.83744683745] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1650.837446859 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 194 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 194*193/2=18721 个成对分离条件。HiGHS 得到半径 1650.837446859 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1035.642643198",
"1564.450091724"
],
[
"451.931919209",
"526.742927811"
],
[
"234.123204758",
"827.341330860"
],
[
"1220.384572029",
"1562.257556894"
],
[
"2576.351634711",
"1851.068923022"
],
[
"2615.587030445",
"1168.358916491"
],
[
"2358.147951021",
"2890.519695401"
],
[
"2588.147080925",
"1034.453041375"
],
[
"2243.157234608",
"1843.982470829"
],
[
"499.449941233",
"941.913863422"
],
[
"407.774392557",
"1747.993672191"
],
[
"2680.488874818",
"726.504910949"
],
[
"2382.070987648",
"727.560915617"
],
[
"1933.249738933",
"666.783965625"
],
[
"2912.679231308",
"2691.311193492"
],
[
"1167.600294419",
"2398.024800324"
],
[
"2016.094405526",
"2770.431795700"
],
[
"311.159238240",
"1587.249634784"
],
[
"2128.712035769",
"1398.316485966"
],
[
"420.100059903",
"2208.270752611"
],
[
"2761.536333716",
"1624.446479494"
],
[
"801.020714573",
"572.763882902"
],
[
"1418.504690260",
"2727.077705467"
],
[
"1286.746423892",
"2336.497808342"
],
[
"1463.301912498",
"971.100957574"
],
[
"2640.433765509",
"2939.342739338"
],
[
"2042.707697219",
"424.408152994"
],
[
"1988.472737600",
"63.697802760"
],
[
"1788.826321192",
"35.070295482"
],
[
"1799.292868518",
"3264.817898110"
],
[
"3182.272168461",
"2178.583396066"
],
[
"816.029691879",
"3037.738731505"
],
[
"796.569782703",
"277.059467428"
],
[
"2415.403964716",
"3074.942705150"
],
[
"3064.528547123",
"2432.806644422"
],
[
"1456.864265945",
"47.928342842"
],
[
"3260.374934445",
"1536.456272919"
],
[
"2295.152297585",
"172.754956021"
],
[
"581.201787745",
"2856.497451913"
],
[
"2595.040525058",
"345.975295318"
],
[
"2080.108873673",
"3202.358223318"
],
[
"3197.456909707",
"1208.263131071"
],
[
"2528.038388992",
"2773.029393118"
],
[
"2851.173785483",
"582.827606778"
],
[
"3060.978109929",
"882.669997261"
],
[
"1996.144701075",
"651.439872977"
],
[
"84.665237951",
"1995.140740964"
],
[
"1052.379117644",
"830.007674293"
],
[
"276.820716483",
"2473.770511308"
],
[
"121.536626077",
"1177.772325852"
],
[
"2331.735786649",
"2142.587777873"
],
[
"53.612150611",
"1579.446578627"
],
[
"680.536567561",
"1267.807113612"
],
[
"1036.815737095",
"2235.603540314"
],
[
"628.664968179",
"2271.073915056"
],
[
"2188.230242832",
"2478.311812084"
],
[
"1715.256587266",
"695.794362828"
],
[
"450.355751848",
"1802.742605631"
],
[
"1861.967804202",
"237.645626983"
],
[
"2091.827658930",
"2009.614614932"
],
[
"1594.944663742",
"414.432482606"
],
[
"1738.946194356",
"2506.495239708"
],
[
"2216.441363533",
"1596.107629322"
],
[
"351.652905462",
"2561.959243615"
],
[
"235.405067338",
"2365.823960013"
],
[
"2571.990027573",
"2666.606887807"
],
[
"3215.955862865",
"1892.636732223"
],
[
"2098.848332011",
"2790.999472522"
],
[
"2825.253083261",
"2710.383867085"
],
[
"1105.126680349",
"3134.472313842"
],
[
"2709.505419479",
"2630.303519443"
],
[
"3075.410367587",
"1888.379392887"
],
[
"1054.005249125",
"951.552055468"
],
[
"329.830726096",
"789.816205825"
],
[
"1490.181988269",
"3218.294160305"
],
[
"1529.080983109",
"1581.098712251"
],
[
"2383.481861895",
"2269.056467555"
],
[
"554.004804055",
"523.556981044"
],
[
"2327.163925902",
"2414.535985309"
],
[
"1125.224012828",
"170.670727808"
],
[
"1880.187853342",
"97.946474661"
],
[
"1148.985996546",
"2988.884225721"
],
[
"1604.398259133",
"1721.128380297"
],
[
"682.126133774",
"1404.797891698"
],
[
"2952.547979696",
"1790.635678807"
],
[
"932.734995638",
"1056.987724482"
],
[
"421.733008522",
"1949.986067489"
],
[
"484.748468977",
"837.192285788"
],
[
"1183.528264018",
"2288.797164988"
],
[
"1316.489003088",
"1336.448497925"
],
[
"1739.354156169",
"3003.199137681"
],
[
"2273.488286290",
"761.793460158"
],
[
"448.975966827",
"659.704685349"
],
[
"2617.457776674",
"1277.518766520"
],
[
"1699.173044861",
"2048.266305999"
],
[
"1343.242776745",
"1920.040318958"
],
[
"2083.481522744",
"1506.516362222"
],
[
"1860.876296061",
"765.946237365"
],
[
"2395.274787187",
"614.282362243"
],
[
"1585.191325334",
"2452.082097147"
],
[
"1421.126776970",
"1737.485758688"
],
[
"1292.665130243",
"553.705081517"
],
[
"3146.813227045",
"2048.149952320"
],
[
"811.379071366",
"2632.493804437"
],
[
"2493.547970855",
"1121.148843288"
],
[
"895.390228901",
"868.592575234"
],
[
"2676.041535295",
"2805.129676639"
],
[
"1680.782668241",
"3193.384260133"
],
[
"1548.134849116",
"1904.724957475"
],
[
"2796.263362866",
"2257.033803535"
],
[
"959.434348615",
"3026.663966629"
],
[
"2069.207125074",
"792.370954661"
],
[
"1345.200291585",
"1537.407851812"
],
[
"1422.194028617",
"380.616108746"
],
[
"923.134842307",
"1886.041778900"
],
[
"2266.594469350",
"1988.816490598"
],
[
"1527.524431183",
"3028.651407385"
],
[
"1191.254588448",
"358.458153638"
],
[
"1915.191448894",
"2038.608567826"
],
[
"534.871609832",
"2123.331551693"
],
[
"2486.683096020",
"2932.151094874"
],
[
"1523.273436921",
"1383.183901264"
],
[
"710.751758712",
"2429.016179256"
],
[
"1772.507881763",
"1841.909814218"
],
[
"1330.165195717",
"159.077003096"
],
[
"956.065898087",
"293.479080636"
],
[
"501.998283780",
"1290.699934000"
],
[
"1922.519061767",
"2883.150741781"
],
[
"1304.188694127",
"3132.618349210"
],
[
"740.926917233",
"432.227842498"
],
[
"2906.886962438",
"1579.517059287"
],
[
"1916.124226879",
"3146.327371371"
],
[
"3040.470667024",
"2261.180753301"
],
[
"2841.744565014",
"1322.648477985"
],
[
"2729.136845862",
"1075.346201735"
],
[
"1114.393764219",
"1443.976877685"
],
[
"1923.708127937",
"994.437878815"
],
[
"1331.549482175",
"2865.498658829"
],
[
"1443.955450945",
"1134.026801675"
],
[
"760.717878840",
"2871.622827448"
],
[
"2726.668829287",
"1783.245860600"
],
[
"2642.067462980",
"1513.187332092"
],
[
"3158.167659467",
"1689.944943657"
],
[
"1531.366994877",
"614.379372409"
],
[
"2159.429537605",
"551.728239670"
],
[
"446.941062155",
"2374.377799994"
],
[
"879.775897160",
"1285.233804121"
],
[
"1722.930055672",
"1201.422424073"
],
[
"2896.593695442",
"2018.247009241"
],
[
"2888.182318808",
"2500.243468951"
],
[
"2014.478294929",
"1267.759624723"
],
[
"1131.692745553",
"2052.752909284"
],
[
"689.805435962",
"710.572223034"
],
[
"1151.810965265",
"1156.400882390"
],
[
"3124.435889022",
"1393.860213083"
],
[
"652.419912611",
"1873.614919253"
],
[
"990.475463333",
"2441.451977351"
],
[
"550.834730823",
"2660.073627074"
],
[
"2392.289283109",
"356.299636530"
],
[
"2649.971663269",
"544.344288024"
],
[
"1788.351240540",
"2288.231406414"
],
[
"1158.133725747",
"1739.397567343"
],
[
"1638.248404378",
"902.173333958"
],
[
"3027.784652450",
"1089.854393288"
],
[
"1046.076372303",
"2763.940283790"
],
[
"247.082315647",
"2134.793824216"
],
[
"507.402333670",
"1584.999427986"
],
[
"2088.941598601",
"234.196473983"
],
[
"2524.750261948",
"848.931251955"
],
[
"2575.691565022",
"2429.866788465"
],
[
"2861.103128387",
"799.264872595"
],
[
"824.923445259",
"2157.005469918"
],
[
"2232.238988783",
"1026.134962618"
],
[
"2063.687666218",
"1777.312783658"
],
[
"848.772981820",
"1605.737812274"
],
[
"670.714408504",
"1039.017854264"
],
[
"2412.400554072",
"1734.671678220"
],
[
"1632.566614732",
"178.113330957"
],
[
"2198.883617015",
"3016.835567411"
],
[
"2127.194098120",
"2249.936264843"
],
[
"1972.170476775",
"2576.631282266"
],
[
"312.654217714",
"1045.239320604"
],
[
"2322.205367148",
"2676.489058769"
],
[
"1316.068247232",
"2542.794658753"
],
[
"1009.520378811",
"600.907482464"
],
[
"207.978728467",
"1398.038189582"
],
[
"1834.804125849",
"482.141300931"
],
[
"1292.024869747",
"844.464893771"
],
[
"1798.016547893",
"1529.950990087"
],
[
"2561.589462386",
"2070.142710747"
],
[
"2339.574716251",
"1373.949628229"
],
[
"1636.560040151",
"2739.528187986"
],
[
"1448.324322016",
"2189.754532585"
],
[
"199.555578526",
"1777.944823571"
]
],
"radius": "1650.837446859"
}{
"n": 194
}{
"centers": [
[
"1035.642643198",
"1564.450091724"
],
[
"451.931919209",
"526.742927811"
],
[
"234.123204758",
"827.341330860"
],
[
"1220.384572029",
"1562.257556894"
],
[
"2576.351634711",
"1851.068923022"
],
[
"2615.587030445",
"1168.358916491"
],
[
"2358.147951021",
"2890.519695401"
],
[
"2588.147080925",
"1034.453041375"
],
[
"2243.157234608",
"1843.982470829"
],
[
"499.449941233",
"941.913863422"
],
[
"407.774392557",
"1747.993672191"
],
[
"2680.488874818",
"726.504910949"
],
[
"2382.070987648",
"727.560915617"
],
[
"1933.249738933",
"666.783965625"
],
[
"2912.679231308",
"2691.311193492"
],
[
"1167.600294419",
"2398.024800324"
],
[
"2016.094405526",
"2770.431795700"
],
[
"311.159238240",
"1587.249634784"
],
[
"2128.712035769",
"1398.316485966"
],
[
"420.100059903",
"2208.270752611"
],
[
"2761.536333716",
"1624.446479494"
],
[
"801.020714573",
"572.763882902"
],
[
"1418.504690260",
"2727.077705467"
],
[
"1286.746423892",
"2336.497808342"
],
[
"1463.301912498",
"971.100957574"
],
[
"2640.433765509",
"2939.342739338"
],
[
"2042.707697219",
"424.408152994"
],
[
"1988.472737600",
"63.697802760"
],
[
"1788.826321192",
"35.070295482"
],
[
"1799.292868518",
"3264.817898110"
],
[
"3182.272168461",
"2178.583396066"
],
[
"816.029691879",
"3037.738731505"
],
[
"796.569782703",
"277.059467428"
],
[
"2415.403964716",
"3074.942705150"
],
[
"3064.528547123",
"2432.806644422"
],
[
"1456.864265945",
"47.928342842"
],
[
"3260.374934445",
"1536.456272919"
],
[
"2295.152297585",
"172.754956021"
],
[
"581.201787745",
"2856.497451913"
],
[
"2595.040525058",
"345.975295318"
],
[
"2080.108873673",
"3202.358223318"
],
[
"3197.456909707",
"1208.263131071"
],
[
"2528.038388992",
"2773.029393118"
],
[
"2851.173785483",
"582.827606778"
],
[
"3060.978109929",
"882.669997261"
],
[
"1996.144701075",
"651.439872977"
],
[
"84.665237951",
"1995.140740964"
],
[
"1052.379117644",
"830.007674293"
],
[
"276.820716483",
"2473.770511308"
],
[
"121.536626077",
"1177.772325852"
],
[
"2331.735786649",
"2142.587777873"
],
[
"53.612150611",
"1579.446578627"
],
[
"680.536567561",
"1267.807113612"
],
[
"1036.815737095",
"2235.603540314"
],
[
"628.664968179",
"2271.073915056"
],
[
"2188.230242832",
"2478.311812084"
],
[
"1715.256587266",
"695.794362828"
],
[
"450.355751848",
"1802.742605631"
],
[
"1861.967804202",
"237.645626983"
],
[
"2091.827658930",
"2009.614614932"
],
[
"1594.944663742",
"414.432482606"
],
[
"1738.946194356",
"2506.495239708"
],
[
"2216.441363533",
"1596.107629322"
],
[
"351.652905462",
"2561.959243615"
],
[
"235.405067338",
"2365.823960013"
],
[
"2571.990027573",
"2666.606887807"
],
[
"3215.955862865",
"1892.636732223"
],
[
"2098.848332011",
"2790.999472522"
],
[
"2825.253083261",
"2710.383867085"
],
[
"1105.126680349",
"3134.472313842"
],
[
"2709.505419479",
"2630.303519443"
],
[
"3075.410367587",
"1888.379392887"
],
[
"1054.005249125",
"951.552055468"
],
[
"329.830726096",
"789.816205825"
],
[
"1490.181988269",
"3218.294160305"
],
[
"1529.080983109",
"1581.098712251"
],
[
"2383.481861895",
"2269.056467555"
],
[
"554.004804055",
"523.556981044"
],
[
"2327.163925902",
"2414.535985309"
],
[
"1125.224012828",
"170.670727808"
],
[
"1880.187853342",
"97.946474661"
],
[
"1148.985996546",
"2988.884225721"
],
[
"1604.398259133",
"1721.128380297"
],
[
"682.126133774",
"1404.797891698"
],
[
"2952.547979696",
"1790.635678807"
],
[
"932.734995638",
"1056.987724482"
],
[
"421.733008522",
"1949.986067489"
],
[
"484.748468977",
"837.192285788"
],
[
"1183.528264018",
"2288.797164988"
],
[
"1316.489003088",
"1336.448497925"
],
[
"1739.354156169",
"3003.199137681"
],
[
"2273.488286290",
"761.793460158"
],
[
"448.975966827",
"659.704685349"
],
[
"2617.457776674",
"1277.518766520"
],
[
"1699.173044861",
"2048.266305999"
],
[
"1343.242776745",
"1920.040318958"
],
[
"2083.481522744",
"1506.516362222"
],
[
"1860.876296061",
"765.946237365"
],
[
"2395.274787187",
"614.282362243"
],
[
"1585.191325334",
"2452.082097147"
],
[
"1421.126776970",
"1737.485758688"
],
[
"1292.665130243",
"553.705081517"
],
[
"3146.813227045",
"2048.149952320"
],
[
"811.379071366",
"2632.493804437"
],
[
"2493.547970855",
"1121.148843288"
],
[
"895.390228901",
"868.592575234"
],
[
"2676.041535295",
"2805.129676639"
],
[
"1680.782668241",
"3193.384260133"
],
[
"1548.134849116",
"1904.724957475"
],
[
"2796.263362866",
"2257.033803535"
],
[
"959.434348615",
"3026.663966629"
],
[
"2069.207125074",
"792.370954661"
],
[
"1345.200291585",
"1537.407851812"
],
[
"1422.194028617",
"380.616108746"
],
[
"923.134842307",
"1886.041778900"
],
[
"2266.594469350",
"1988.816490598"
],
[
"1527.524431183",
"3028.651407385"
],
[
"1191.254588448",
"358.458153638"
],
[
"1915.191448894",
"2038.608567826"
],
[
"534.871609832",
"2123.331551693"
],
[
"2486.683096020",
"2932.151094874"
],
[
"1523.273436921",
"1383.183901264"
],
[
"710.751758712",
"2429.016179256"
],
[
"1772.507881763",
"1841.909814218"
],
[
"1330.165195717",
"159.077003096"
],
[
"956.065898087",
"293.479080636"
],
[
"501.998283780",
"1290.699934000"
],
[
"1922.519061767",
"2883.150741781"
],
[
"1304.188694127",
"3132.618349210"
],
[
"740.926917233",
"432.227842498"
],
[
"2906.886962438",
"1579.517059287"
],
[
"1916.124226879",
"3146.327371371"
],
[
"3040.470667024",
"2261.180753301"
],
[
"2841.744565014",
"1322.648477985"
],
[
"2729.136845862",
"1075.346201735"
],
[
"1114.393764219",
"1443.976877685"
],
[
"1923.708127937",
"994.437878815"
],
[
"1331.549482175",
"2865.498658829"
],
[
"1443.955450945",
"1134.026801675"
],
[
"760.717878840",
"2871.622827448"
],
[
"2726.668829287",
"1783.245860600"
],
[
"2642.067462980",
"1513.187332092"
],
[
"3158.167659467",
"1689.944943657"
],
[
"1531.366994877",
"614.379372409"
],
[
"2159.429537605",
"551.728239670"
],
[
"446.941062155",
"2374.377799994"
],
[
"879.775897160",
"1285.233804121"
],
[
"1722.930055672",
"1201.422424073"
],
[
"2896.593695442",
"2018.247009241"
],
[
"2888.182318808",
"2500.243468951"
],
[
"2014.478294929",
"1267.759624723"
],
[
"1131.692745553",
"2052.752909284"
],
[
"689.805435962",
"710.572223034"
],
[
"1151.810965265",
"1156.400882390"
],
[
"3124.435889022",
"1393.860213083"
],
[
"652.419912611",
"1873.614919253"
],
[
"990.475463333",
"2441.451977351"
],
[
"550.834730823",
"2660.073627074"
],
[
"2392.289283109",
"356.299636530"
],
[
"2649.971663269",
"544.344288024"
],
[
"1788.351240540",
"2288.231406414"
],
[
"1158.133725747",
"1739.397567343"
],
[
"1638.248404378",
"902.173333958"
],
[
"3027.784652450",
"1089.854393288"
],
[
"1046.076372303",
"2763.940283790"
],
[
"247.082315647",
"2134.793824216"
],
[
"507.402333670",
"1584.999427986"
],
[
"2088.941598601",
"234.196473983"
],
[
"2524.750261948",
"848.931251955"
],
[
"2575.691565022",
"2429.866788465"
],
[
"2861.103128387",
"799.264872595"
],
[
"824.923445259",
"2157.005469918"
],
[
"2232.238988783",
"1026.134962618"
],
[
"2063.687666218",
"1777.312783658"
],
[
"848.772981820",
"1605.737812274"
],
[
"670.714408504",
"1039.017854264"
],
[
"2412.400554072",
"1734.671678220"
],
[
"1632.566614732",
"178.113330957"
],
[
"2198.883617015",
"3016.835567411"
],
[
"2127.194098120",
"2249.936264843"
],
[
"1972.170476775",
"2576.631282266"
],
[
"312.654217714",
"1045.239320604"
],
[
"2322.205367148",
"2676.489058769"
],
[
"1316.068247232",
"2542.794658753"
],
[
"1009.520378811",
"600.907482464"
],
[
"207.978728467",
"1398.038189582"
],
[
"1834.804125849",
"482.141300931"
],
[
"1292.024869747",
"844.464893771"
],
[
"1798.016547893",
"1529.950990087"
],
[
"2561.589462386",
"2070.142710747"
],
[
"2339.574716251",
"1373.949628229"
],
[
"1636.560040151",
"2739.528187986"
],
[
"1448.324322016",
"2189.754532585"
],
[
"199.555578526",
"1777.944823571"
]
],
"radius": "1650.837446859"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。