文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1488.03210144165, 1488.03210144175] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1488.032101476 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 181 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 181*180/2=16290 个成对分离条件。HiGHS 得到半径 1488.032101476 的可行解，并通过独立整数验证器、几何审计和装箱验证。可继续扩大局部窗口或以此解作为新基准。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1265.349607980",
"590.478329475"
],
[
"532.707603059",
"1118.570828593"
],
[
"641.653428876",
"2134.773865088"
],
[
"1151.103878841",
"717.497279234"
],
[
"162.738616921",
"880.818543622"
],
[
"2890.377601016",
"1303.611864706"
],
[
"2390.582721394",
"2639.463165274"
],
[
"2262.711196369",
"1861.044687135"
],
[
"904.603972943",
"1836.148220554"
],
[
"2151.857695041",
"194.295082056"
],
[
"1814.415137312",
"1311.552548259"
],
[
"1610.458151598",
"1527.517067882"
],
[
"1647.321414863",
"2954.356776869"
],
[
"715.368493221",
"427.518862567"
],
[
"832.587515209",
"2098.624549779"
],
[
"1892.456168578",
"2620.826057043"
],
[
"1572.812199081",
"142.593089410"
],
[
"1701.906659205",
"1107.032857700"
],
[
"2109.508269557",
"1659.510905177"
],
[
"2552.199508962",
"1333.192579712"
],
[
"1614.995720210",
"2943.155152767"
],
[
"287.826325977",
"1201.005622094"
],
[
"870.420458678",
"1050.175622564"
],
[
"161.463426833",
"2107.210739951"
],
[
"928.323841513",
"1811.089074712"
],
[
"1409.617168811",
"2945.832614612"
],
[
"63.697084800",
"1813.414888147"
],
[
"2911.817495566",
"1811.285599717"
],
[
"675.489477424",
"276.352984837"
],
[
"1951.642472097",
"105.670704017"
],
[
"1352.553875866",
"147.021809409"
],
[
"2931.180809779",
"1294.767292863"
],
[
"383.465047020",
"540.904845753"
],
[
"2867.402709199",
"1028.759785842"
],
[
"2543.084694439",
"489.013957941"
],
[
"1889.064671845",
"2883.352782679"
],
[
"836.712386613",
"2784.568621940"
],
[
"1111.867027124",
"2888.369511850"
],
[
"567.866354292",
"2607.087953423"
],
[
"2743.881218954",
"767.341092219"
],
[
"325.734149072",
"2349.675025147"
],
[
"80.808491227",
"1155.778949656"
],
[
"2589.810046609",
"2422.931112043"
],
[
"958.424787531",
"144.630551794"
],
[
"200.820727674",
"835.784617342"
],
[
"46.045878417",
"1499.534892237"
],
[
"2786.697810602",
"2112.564641399"
],
[
"1588.567461059",
"628.714094864"
],
[
"895.971426104",
"2464.583012591"
],
[
"551.753962242",
"1622.922392915"
],
[
"2160.174712365",
"2090.779825848"
],
[
"1155.304334677",
"2138.643324858"
],
[
"2546.529790067",
"926.508556200"
],
[
"2041.791037490",
"677.086353215"
],
[
"1331.957525768",
"63.524561772"
],
[
"1252.675745202",
"1274.114999249"
],
[
"1822.386209079",
"2642.000023303"
],
[
"949.382485262",
"737.745744244"
],
[
"1946.142931112",
"2276.520968550"
],
[
"2365.895612279",
"2261.003525046"
],
[
"2327.328599949",
"598.100269664"
],
[
"2193.279236118",
"2727.465049851"
],
[
"2306.878736547",
"321.753113212"
],
[
"2199.255722090",
"254.326955377"
],
[
"2908.144316848",
"1579.145533965"
],
[
"167.261048334",
"2015.041705571"
],
[
"2299.649804806",
"2654.483530840"
],
[
"1398.823862045",
"234.543740291"
],
[
"126.086385111",
"1886.474030358"
],
[
"692.876183879",
"2225.837642956"
],
[
"976.243675998",
"2553.781476127"
],
[
"2885.370824997",
"1714.799663433"
],
[
"627.309097923",
"1525.846232605"
],
[
"1532.453221415",
"520.385003159"
],
[
"1643.385231461",
"83.569608737"
],
[
"2347.197038967",
"1895.529785635"
],
[
"1353.511118360",
"1888.671372350"
],
[
"2414.846359570",
"918.801971032"
],
[
"839.061370627",
"2193.570336796"
],
[
"560.046752340",
"2156.128304051"
],
[
"1321.192162162",
"1155.478998777"
],
[
"1275.708891969",
"2401.492547097"
],
[
"1197.245785953",
"1854.303569272"
],
[
"1509.656142475",
"2891.897672968"
],
[
"627.186918748",
"380.131090942"
],
[
"1512.831732201",
"2720.874172441"
],
[
"2286.506722968",
"1023.042923988"
],
[
"2495.006472127",
"1967.491006152"
],
[
"604.874203035",
"1365.399823250"
],
[
"499.329144113",
"499.619121619"
],
[
"1710.133268412",
"1737.086765199"
],
[
"1476.232294818",
"92.055209491"
],
[
"1564.414250251",
"1624.739234084"
],
[
"1700.002662200",
"533.506716310"
],
[
"1250.081470915",
"2026.098836963"
],
[
"1280.755080851",
"983.159985152"
],
[
"486.583740677",
"1009.482512155"
],
[
"789.305234314",
"2363.433007503"
],
[
"2667.235732475",
"1364.611357265"
],
[
"642.325029635",
"888.144046886"
],
[
"1285.989352606",
"2218.781539958"
],
[
"297.122985208",
"1908.299535789"
],
[
"2170.352357900",
"1935.538439135"
],
[
"2408.392110274",
"454.357920647"
],
[
"2864.987203258",
"1414.714808287"
],
[
"1716.014840283",
"1232.398686887"
],
[
"719.838377992",
"2050.805221913"
],
[
"2156.274559289",
"2554.141421170"
],
[
"2029.536604003",
"220.794568703"
],
[
"1529.215713108",
"1824.664377538"
],
[
"1890.558366636",
"609.151174328"
],
[
"1817.414116265",
"152.003721305"
],
[
"1954.646694312",
"823.991269115"
],
[
"1392.881427566",
"2558.612236833"
],
[
"438.500733563",
"1742.917001943"
],
[
"1162.950501031",
"2564.248638454"
],
[
"2329.076902649",
"2087.875299068"
],
[
"512.289036328",
"1963.924437060"
],
[
"1865.604146136",
"379.256391426"
],
[
"1471.855797405",
"2338.341837304"
],
[
"2494.042306603",
"1758.493230121"
],
[
"2076.646389021",
"1024.842145367"
],
[
"1358.120689586",
"428.639876052"
],
[
"1109.407010923",
"845.175062301"
],
[
"866.914518770",
"901.729383552"
],
[
"2246.488737833",
"1719.565636099"
],
[
"1822.722251881",
"1024.490817738"
],
[
"435.897240365",
"1229.221724099"
],
[
"1730.070319171",
"1956.181525542"
],
[
"2729.230902428",
"936.963389653"
],
[
"2810.773963782",
"1184.898318911"
],
[
"1004.268963437",
"2754.837645554"
],
[
"1954.527585315",
"1248.699237687"
],
[
"1161.847098670",
"1440.998662235"
],
[
"2222.254941755",
"1236.613600884"
],
[
"418.966650344",
"1492.678276732"
],
[
"1925.494851858",
"2471.430323955"
],
[
"1971.082029095",
"2071.083029799"
],
[
"1992.618795509",
"2739.143558947"
],
[
"2704.283010980",
"1600.722558094"
],
[
"1041.531730626",
"1689.654729503"
],
[
"1721.671433948",
"2813.631996059"
],
[
"1702.057735024",
"782.340126894"
],
[
"1484.103066873",
"2074.626072907"
],
[
"1650.834716593",
"2535.350665940"
],
[
"1328.048484637",
"1666.336407197"
],
[
"2098.165418683",
"1490.295449380"
],
[
"2402.607014458",
"2465.738165384"
],
[
"328.337869847",
"2157.446963807"
],
[
"761.380882292",
"2611.556872112"
],
[
"1605.311694993",
"307.507942793"
],
[
"2156.405905700",
"2294.141454346"
],
[
"855.422825266",
"312.659830571"
],
[
"234.386187942",
"1031.947053218"
],
[
"1286.712649136",
"2805.774512448"
],
[
"2221.138486082",
"787.342600341"
],
[
"1732.513750992",
"2244.605871765"
],
[
"169.489962492",
"1337.123198951"
],
[
"1042.549698209",
"2317.006557327"
],
[
"709.504288148",
"1139.315198153"
],
[
"174.728172608",
"1661.676395777"
],
[
"1533.214348505",
"1036.341919866"
],
[
"1961.962792319",
"1770.221201808"
],
[
"1787.018896827",
"1493.953879399"
],
[
"528.745353879",
"2399.175820885"
],
[
"2741.129706115",
"1904.496028068"
],
[
"2134.700419705",
"476.123287498"
],
[
"988.996127485",
"1994.421661426"
],
[
"2512.395156080",
"1145.868595323"
],
[
"1161.995033525",
"210.961840747"
],
[
"2590.765136102",
"2208.138628777"
],
[
"855.869324302",
"1437.310627976"
],
[
"2417.845018231",
"1474.539055564"
],
[
"2539.266736847",
"699.624779654"
],
[
"1084.719081432",
"547.196025887"
],
[
"404.030084090",
"748.890612704"
],
[
"1386.693123132",
"728.070784069"
],
[
"730.728608865",
"1764.174210133"
],
[
"1466.879946334",
"1370.827714922"
],
[
"738.380529567",
"625.135794283"
],
[
"1053.882929046",
"1145.078507324"
]
],
"radius": "1488.032101476"
}{
"n": 181
}{
"centers": [
[
"1265.349607980",
"590.478329475"
],
[
"532.707603059",
"1118.570828593"
],
[
"641.653428876",
"2134.773865088"
],
[
"1151.103878841",
"717.497279234"
],
[
"162.738616921",
"880.818543622"
],
[
"2890.377601016",
"1303.611864706"
],
[
"2390.582721394",
"2639.463165274"
],
[
"2262.711196369",
"1861.044687135"
],
[
"904.603972943",
"1836.148220554"
],
[
"2151.857695041",
"194.295082056"
],
[
"1814.415137312",
"1311.552548259"
],
[
"1610.458151598",
"1527.517067882"
],
[
"1647.321414863",
"2954.356776869"
],
[
"715.368493221",
"427.518862567"
],
[
"832.587515209",
"2098.624549779"
],
[
"1892.456168578",
"2620.826057043"
],
[
"1572.812199081",
"142.593089410"
],
[
"1701.906659205",
"1107.032857700"
],
[
"2109.508269557",
"1659.510905177"
],
[
"2552.199508962",
"1333.192579712"
],
[
"1614.995720210",
"2943.155152767"
],
[
"287.826325977",
"1201.005622094"
],
[
"870.420458678",
"1050.175622564"
],
[
"161.463426833",
"2107.210739951"
],
[
"928.323841513",
"1811.089074712"
],
[
"1409.617168811",
"2945.832614612"
],
[
"63.697084800",
"1813.414888147"
],
[
"2911.817495566",
"1811.285599717"
],
[
"675.489477424",
"276.352984837"
],
[
"1951.642472097",
"105.670704017"
],
[
"1352.553875866",
"147.021809409"
],
[
"2931.180809779",
"1294.767292863"
],
[
"383.465047020",
"540.904845753"
],
[
"2867.402709199",
"1028.759785842"
],
[
"2543.084694439",
"489.013957941"
],
[
"1889.064671845",
"2883.352782679"
],
[
"836.712386613",
"2784.568621940"
],
[
"1111.867027124",
"2888.369511850"
],
[
"567.866354292",
"2607.087953423"
],
[
"2743.881218954",
"767.341092219"
],
[
"325.734149072",
"2349.675025147"
],
[
"80.808491227",
"1155.778949656"
],
[
"2589.810046609",
"2422.931112043"
],
[
"958.424787531",
"144.630551794"
],
[
"200.820727674",
"835.784617342"
],
[
"46.045878417",
"1499.534892237"
],
[
"2786.697810602",
"2112.564641399"
],
[
"1588.567461059",
"628.714094864"
],
[
"895.971426104",
"2464.583012591"
],
[
"551.753962242",
"1622.922392915"
],
[
"2160.174712365",
"2090.779825848"
],
[
"1155.304334677",
"2138.643324858"
],
[
"2546.529790067",
"926.508556200"
],
[
"2041.791037490",
"677.086353215"
],
[
"1331.957525768",
"63.524561772"
],
[
"1252.675745202",
"1274.114999249"
],
[
"1822.386209079",
"2642.000023303"
],
[
"949.382485262",
"737.745744244"
],
[
"1946.142931112",
"2276.520968550"
],
[
"2365.895612279",
"2261.003525046"
],
[
"2327.328599949",
"598.100269664"
],
[
"2193.279236118",
"2727.465049851"
],
[
"2306.878736547",
"321.753113212"
],
[
"2199.255722090",
"254.326955377"
],
[
"2908.144316848",
"1579.145533965"
],
[
"167.261048334",
"2015.041705571"
],
[
"2299.649804806",
"2654.483530840"
],
[
"1398.823862045",
"234.543740291"
],
[
"126.086385111",
"1886.474030358"
],
[
"692.876183879",
"2225.837642956"
],
[
"976.243675998",
"2553.781476127"
],
[
"2885.370824997",
"1714.799663433"
],
[
"627.309097923",
"1525.846232605"
],
[
"1532.453221415",
"520.385003159"
],
[
"1643.385231461",
"83.569608737"
],
[
"2347.197038967",
"1895.529785635"
],
[
"1353.511118360",
"1888.671372350"
],
[
"2414.846359570",
"918.801971032"
],
[
"839.061370627",
"2193.570336796"
],
[
"560.046752340",
"2156.128304051"
],
[
"1321.192162162",
"1155.478998777"
],
[
"1275.708891969",
"2401.492547097"
],
[
"1197.245785953",
"1854.303569272"
],
[
"1509.656142475",
"2891.897672968"
],
[
"627.186918748",
"380.131090942"
],
[
"1512.831732201",
"2720.874172441"
],
[
"2286.506722968",
"1023.042923988"
],
[
"2495.006472127",
"1967.491006152"
],
[
"604.874203035",
"1365.399823250"
],
[
"499.329144113",
"499.619121619"
],
[
"1710.133268412",
"1737.086765199"
],
[
"1476.232294818",
"92.055209491"
],
[
"1564.414250251",
"1624.739234084"
],
[
"1700.002662200",
"533.506716310"
],
[
"1250.081470915",
"2026.098836963"
],
[
"1280.755080851",
"983.159985152"
],
[
"486.583740677",
"1009.482512155"
],
[
"789.305234314",
"2363.433007503"
],
[
"2667.235732475",
"1364.611357265"
],
[
"642.325029635",
"888.144046886"
],
[
"1285.989352606",
"2218.781539958"
],
[
"297.122985208",
"1908.299535789"
],
[
"2170.352357900",
"1935.538439135"
],
[
"2408.392110274",
"454.357920647"
],
[
"2864.987203258",
"1414.714808287"
],
[
"1716.014840283",
"1232.398686887"
],
[
"719.838377992",
"2050.805221913"
],
[
"2156.274559289",
"2554.141421170"
],
[
"2029.536604003",
"220.794568703"
],
[
"1529.215713108",
"1824.664377538"
],
[
"1890.558366636",
"609.151174328"
],
[
"1817.414116265",
"152.003721305"
],
[
"1954.646694312",
"823.991269115"
],
[
"1392.881427566",
"2558.612236833"
],
[
"438.500733563",
"1742.917001943"
],
[
"1162.950501031",
"2564.248638454"
],
[
"2329.076902649",
"2087.875299068"
],
[
"512.289036328",
"1963.924437060"
],
[
"1865.604146136",
"379.256391426"
],
[
"1471.855797405",
"2338.341837304"
],
[
"2494.042306603",
"1758.493230121"
],
[
"2076.646389021",
"1024.842145367"
],
[
"1358.120689586",
"428.639876052"
],
[
"1109.407010923",
"845.175062301"
],
[
"866.914518770",
"901.729383552"
],
[
"2246.488737833",
"1719.565636099"
],
[
"1822.722251881",
"1024.490817738"
],
[
"435.897240365",
"1229.221724099"
],
[
"1730.070319171",
"1956.181525542"
],
[
"2729.230902428",
"936.963389653"
],
[
"2810.773963782",
"1184.898318911"
],
[
"1004.268963437",
"2754.837645554"
],
[
"1954.527585315",
"1248.699237687"
],
[
"1161.847098670",
"1440.998662235"
],
[
"2222.254941755",
"1236.613600884"
],
[
"418.966650344",
"1492.678276732"
],
[
"1925.494851858",
"2471.430323955"
],
[
"1971.082029095",
"2071.083029799"
],
[
"1992.618795509",
"2739.143558947"
],
[
"2704.283010980",
"1600.722558094"
],
[
"1041.531730626",
"1689.654729503"
],
[
"1721.671433948",
"2813.631996059"
],
[
"1702.057735024",
"782.340126894"
],
[
"1484.103066873",
"2074.626072907"
],
[
"1650.834716593",
"2535.350665940"
],
[
"1328.048484637",
"1666.336407197"
],
[
"2098.165418683",
"1490.295449380"
],
[
"2402.607014458",
"2465.738165384"
],
[
"328.337869847",
"2157.446963807"
],
[
"761.380882292",
"2611.556872112"
],
[
"1605.311694993",
"307.507942793"
],
[
"2156.405905700",
"2294.141454346"
],
[
"855.422825266",
"312.659830571"
],
[
"234.386187942",
"1031.947053218"
],
[
"1286.712649136",
"2805.774512448"
],
[
"2221.138486082",
"787.342600341"
],
[
"1732.513750992",
"2244.605871765"
],
[
"169.489962492",
"1337.123198951"
],
[
"1042.549698209",
"2317.006557327"
],
[
"709.504288148",
"1139.315198153"
],
[
"174.728172608",
"1661.676395777"
],
[
"1533.214348505",
"1036.341919866"
],
[
"1961.962792319",
"1770.221201808"
],
[
"1787.018896827",
"1493.953879399"
],
[
"528.745353879",
"2399.175820885"
],
[
"2741.129706115",
"1904.496028068"
],
[
"2134.700419705",
"476.123287498"
],
[
"988.996127485",
"1994.421661426"
],
[
"2512.395156080",
"1145.868595323"
],
[
"1161.995033525",
"210.961840747"
],
[
"2590.765136102",
"2208.138628777"
],
[
"855.869324302",
"1437.310627976"
],
[
"2417.845018231",
"1474.539055564"
],
[
"2539.266736847",
"699.624779654"
],
[
"1084.719081432",
"547.196025887"
],
[
"404.030084090",
"748.890612704"
],
[
"1386.693123132",
"728.070784069"
],
[
"730.728608865",
"1764.174210133"
],
[
"1466.879946334",
"1370.827714922"
],
[
"738.380529567",
"625.135794283"
],
[
"1053.882929046",
"1145.078507324"
]
],
"radius": "1488.032101476"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。