文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1613.13687504695, 1613.13687504705] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1613.136875144 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 191 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 191*190/2=18145 个成对分离条件。HiGHS 得到半径 1613.136875144 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"336.539568654",
"2570.074736726"
],
[
"2301.510002648",
"429.327452904"
],
[
"473.155729803",
"2727.184679644"
],
[
"2612.554422698",
"869.932370487"
],
[
"544.575988416",
"1312.033408282"
],
[
"662.087633159",
"317.755444737"
],
[
"1290.681782849",
"1278.176699695"
],
[
"1207.074470837",
"1389.352007295"
],
[
"2244.813943585",
"1577.083960421"
],
[
"1302.579229017",
"2544.687912565"
],
[
"1986.965566699",
"702.155019316"
],
[
"1412.224825131",
"382.737165992"
],
[
"437.209531883",
"1067.682519724"
],
[
"3036.526929023",
"885.588258996"
],
[
"2085.274630001",
"1388.564076084"
],
[
"684.931238437",
"313.664637113"
],
[
"1578.898556649",
"1264.447684319"
],
[
"1820.033967939",
"2639.192438533"
],
[
"1363.988631525",
"1906.076403233"
],
[
"1343.176473360",
"2682.362334964"
],
[
"1520.594981943",
"927.342656392"
],
[
"1293.201545028",
"2514.092830557"
],
[
"1870.317110074",
"2816.584136929"
],
[
"1571.197389718",
"274.158019841"
],
[
"463.435794252",
"517.987309825"
],
[
"877.190323619",
"207.521379283"
],
[
"2482.071197304",
"286.462785366"
],
[
"2744.827416257",
"2722.552203667"
],
[
"222.844374338",
"2371.885959693"
],
[
"3180.703830973",
"1828.199822158"
],
[
"3103.270177635",
"1082.658070793"
],
[
"2904.873606641",
"701.774975641"
],
[
"1424.499614320",
"3181.656550077"
],
[
"2668.520353352",
"438.907365792"
],
[
"130.767391489",
"1072.257171723"
],
[
"2251.890085055",
"171.414619887"
],
[
"42.151668719",
"1738.933776471"
],
[
"272.453840032",
"787.245106514"
],
[
"116.306072474",
"2098.767682505"
],
[
"2601.219531224",
"1887.436971223"
],
[
"746.030971860",
"2924.283209919"
],
[
"1555.564633422",
"43.591707043"
],
[
"1916.240989276",
"72.750402081"
],
[
"1196.358688802",
"100.461457604"
],
[
"1760.917082674",
"3174.196803226"
],
[
"2129.547919080",
"3092.744126794"
],
[
"2448.592592293",
"2937.710019450"
],
[
"2561.374984319",
"1188.884273285"
],
[
"3168.383474492",
"1448.145456746"
],
[
"2303.866381304",
"1583.757186675"
],
[
"2712.286014754",
"2088.009682008"
],
[
"2464.168955772",
"562.681306876"
],
[
"1085.593707769",
"470.557636934"
],
[
"1188.171436773",
"1091.921643284"
],
[
"2282.959432256",
"1935.595038253"
],
[
"1296.012061028",
"1566.370097565"
],
[
"279.800911826",
"1647.231963133"
],
[
"745.705060856",
"1029.499640238"
],
[
"2495.052361777",
"1832.542764214"
],
[
"897.144530597",
"2072.074594198"
],
[
"1082.243598115",
"2423.568693027"
],
[
"1635.882105229",
"695.394938540"
],
[
"658.239782319",
"392.048678159"
],
[
"912.260156192",
"2691.308817533"
],
[
"1889.861457566",
"1046.827689947"
],
[
"2262.118810844",
"2700.053482254"
],
[
"2204.688139141",
"964.585003195"
],
[
"2368.767570455",
"1847.086305474"
],
[
"2369.006403413",
"487.947856334"
],
[
"2848.490991385",
"1483.305106432"
],
[
"2483.698294977",
"1279.138761771"
],
[
"2529.185851479",
"883.430818922"
],
[
"561.340772331",
"488.082853205"
],
[
"3062.081455974",
"2132.272620499"
],
[
"1113.755908728",
"3067.778819511"
],
[
"572.469526419",
"2064.615263703"
],
[
"953.575087542",
"461.859067541"
],
[
"2772.571007240",
"2619.287428952"
],
[
"417.345647613",
"2068.512363545"
],
[
"92.925524335",
"1414.476041578"
],
[
"2001.110331426",
"485.693760000"
],
[
"1679.140985441",
"2193.090972853"
],
[
"1546.888053768",
"2091.962448082"
],
[
"2679.795978162",
"2486.434162998"
],
[
"2328.496368523",
"1295.864324469"
],
[
"491.431847298",
"1920.974232905"
],
[
"1188.020913847",
"2908.830750337"
],
[
"2069.151236400",
"640.391643807"
],
[
"459.010449382",
"2608.619375005"
],
[
"2718.244386237",
"1945.250489773"
],
[
"2881.136353324",
"1866.337835155"
],
[
"2405.277031714",
"1691.202349901"
],
[
"1543.870333796",
"1373.470664949"
],
[
"3003.103400473",
"1000.286305294"
],
[
"2914.096456765",
"830.676819513"
],
[
"1208.331918455",
"942.887100764"
],
[
"1843.637536400",
"402.709913193"
],
[
"1701.283842627",
"1481.646388854"
],
[
"2280.236478158",
"2295.375471642"
],
[
"1926.963536695",
"1953.691202072"
],
[
"2863.391202280",
"2463.679082590"
],
[
"946.176144631",
"1321.106243637"
],
[
"542.405118841",
"1424.396674581"
],
[
"493.669088383",
"2235.791677914"
],
[
"2964.630941770",
"2282.420538506"
],
[
"2529.157925749",
"416.321519600"
],
[
"989.597956415",
"1733.418636246"
],
[
"819.475399965",
"334.255146550"
],
[
"2191.085708781",
"482.635001520"
],
[
"1719.314512933",
"2005.188545908"
],
[
"111.012931328",
"1606.903972219"
],
[
"1336.561858086",
"1403.244042445"
],
[
"357.498090301",
"2433.979056175"
],
[
"1161.777741252",
"1258.462993411"
],
[
"2203.408278079",
"1452.563206673"
],
[
"3073.568176850",
"1942.620161383"
],
[
"2879.923798930",
"2074.795926596"
],
[
"2335.353721121",
"304.000861278"
],
[
"1308.540586845",
"3075.896630817"
],
[
"2272.146217924",
"2514.225986142"
],
[
"1881.260683619",
"2169.913886424"
],
[
"1496.602624268",
"2290.706191898"
],
[
"564.194554966",
"1003.369706979"
],
[
"1042.615465276",
"1958.252227512"
],
[
"175.957730783",
"1227.044313482"
],
[
"1261.279458066",
"2369.576463434"
],
[
"2444.338900855",
"1475.288413312"
],
[
"598.770780773",
"2442.619225075"
],
[
"430.866152827",
"1220.968409417"
],
[
"2488.915834009",
"2389.683087709"
],
[
"760.204515221",
"840.997587358"
],
[
"1513.196848801",
"1878.383543882"
],
[
"258.198419993",
"2208.911120906"
],
[
"2725.810314364",
"2273.162680985"
],
[
"2055.450220092",
"2360.391917195"
],
[
"305.224409586",
"1454.290402328"
],
[
"1400.250198747",
"2836.887536670"
],
[
"755.075602109",
"571.676009300"
],
[
"1277.797223905",
"475.233090908"
],
[
"1840.373209766",
"639.687431494"
],
[
"2682.702513467",
"1352.786216633"
],
[
"1030.369650000",
"2223.970198333"
],
[
"1493.697578168",
"1604.075726904"
],
[
"1103.851569306",
"1509.930131060"
],
[
"1944.028738567",
"1470.514654847"
],
[
"742.120600378",
"2208.009557844"
],
[
"2013.382318380",
"868.678366571"
],
[
"1459.998604843",
"2558.220839741"
],
[
"293.251080842",
"979.419052170"
],
[
"709.539642448",
"1234.462341120"
],
[
"876.103978342",
"2473.070785565"
],
[
"2141.178348569",
"2086.416536433"
],
[
"2399.011277884",
"1067.728193736"
],
[
"1247.907468969",
"1770.797717749"
],
[
"946.022538889",
"2909.717612705"
],
[
"492.289267200",
"1678.501773749"
],
[
"1074.000443103",
"260.485217549"
],
[
"2243.073474648",
"2923.250916803"
],
[
"1586.399086456",
"3067.027910368"
],
[
"1756.144596181",
"1229.546611528"
],
[
"1691.022191749",
"2764.518845892"
],
[
"1707.331466958",
"911.267993914"
],
[
"1301.002950828",
"2083.319508698"
],
[
"1728.288938970",
"168.582381503"
],
[
"684.939045019",
"2724.689481769"
],
[
"1775.563677338",
"1734.981159787"
],
[
"969.549791605",
"1053.123645998"
],
[
"1584.710354275",
"467.930322953"
],
[
"789.554741430",
"1543.264193362"
],
[
"2054.733075808",
"239.223909940"
],
[
"1393.838961108",
"187.771240808"
],
[
"482.271690966",
"719.973086736"
],
[
"1756.962329858",
"2436.345714973"
],
[
"1407.184224980",
"760.246031447"
],
[
"1150.187228262",
"2649.576797153"
],
[
"751.344591593",
"1886.141699865"
],
[
"2089.982995702",
"1183.493131547"
],
[
"1919.392344487",
"3015.215845064"
],
[
"2018.275377600",
"2672.183564130"
],
[
"2730.433912054",
"1035.354785293"
],
[
"2317.508856104",
"743.733275032"
],
[
"2679.222022680",
"1676.064206407"
],
[
"3042.914381305",
"1645.195641834"
],
[
"2476.989149580",
"2075.142409407"
],
[
"3001.756462766",
"1279.504480116"
],
[
"1428.064524810",
"1119.639983950"
],
[
"1049.930941812",
"708.370298360"
],
[
"2130.226945972",
"1746.592954562"
],
[
"2680.049162011",
"669.810838577"
],
[
"217.311462674",
"1888.509409403"
],
[
"2518.946270716",
"2709.486559566"
]
],
"radius": "1613.136875144"
}{
"n": 191
}{
"centers": [
[
"336.539568654",
"2570.074736726"
],
[
"2301.510002648",
"429.327452904"
],
[
"473.155729803",
"2727.184679644"
],
[
"2612.554422698",
"869.932370487"
],
[
"544.575988416",
"1312.033408282"
],
[
"662.087633159",
"317.755444737"
],
[
"1290.681782849",
"1278.176699695"
],
[
"1207.074470837",
"1389.352007295"
],
[
"2244.813943585",
"1577.083960421"
],
[
"1302.579229017",
"2544.687912565"
],
[
"1986.965566699",
"702.155019316"
],
[
"1412.224825131",
"382.737165992"
],
[
"437.209531883",
"1067.682519724"
],
[
"3036.526929023",
"885.588258996"
],
[
"2085.274630001",
"1388.564076084"
],
[
"684.931238437",
"313.664637113"
],
[
"1578.898556649",
"1264.447684319"
],
[
"1820.033967939",
"2639.192438533"
],
[
"1363.988631525",
"1906.076403233"
],
[
"1343.176473360",
"2682.362334964"
],
[
"1520.594981943",
"927.342656392"
],
[
"1293.201545028",
"2514.092830557"
],
[
"1870.317110074",
"2816.584136929"
],
[
"1571.197389718",
"274.158019841"
],
[
"463.435794252",
"517.987309825"
],
[
"877.190323619",
"207.521379283"
],
[
"2482.071197304",
"286.462785366"
],
[
"2744.827416257",
"2722.552203667"
],
[
"222.844374338",
"2371.885959693"
],
[
"3180.703830973",
"1828.199822158"
],
[
"3103.270177635",
"1082.658070793"
],
[
"2904.873606641",
"701.774975641"
],
[
"1424.499614320",
"3181.656550077"
],
[
"2668.520353352",
"438.907365792"
],
[
"130.767391489",
"1072.257171723"
],
[
"2251.890085055",
"171.414619887"
],
[
"42.151668719",
"1738.933776471"
],
[
"272.453840032",
"787.245106514"
],
[
"116.306072474",
"2098.767682505"
],
[
"2601.219531224",
"1887.436971223"
],
[
"746.030971860",
"2924.283209919"
],
[
"1555.564633422",
"43.591707043"
],
[
"1916.240989276",
"72.750402081"
],
[
"1196.358688802",
"100.461457604"
],
[
"1760.917082674",
"3174.196803226"
],
[
"2129.547919080",
"3092.744126794"
],
[
"2448.592592293",
"2937.710019450"
],
[
"2561.374984319",
"1188.884273285"
],
[
"3168.383474492",
"1448.145456746"
],
[
"2303.866381304",
"1583.757186675"
],
[
"2712.286014754",
"2088.009682008"
],
[
"2464.168955772",
"562.681306876"
],
[
"1085.593707769",
"470.557636934"
],
[
"1188.171436773",
"1091.921643284"
],
[
"2282.959432256",
"1935.595038253"
],
[
"1296.012061028",
"1566.370097565"
],
[
"279.800911826",
"1647.231963133"
],
[
"745.705060856",
"1029.499640238"
],
[
"2495.052361777",
"1832.542764214"
],
[
"897.144530597",
"2072.074594198"
],
[
"1082.243598115",
"2423.568693027"
],
[
"1635.882105229",
"695.394938540"
],
[
"658.239782319",
"392.048678159"
],
[
"912.260156192",
"2691.308817533"
],
[
"1889.861457566",
"1046.827689947"
],
[
"2262.118810844",
"2700.053482254"
],
[
"2204.688139141",
"964.585003195"
],
[
"2368.767570455",
"1847.086305474"
],
[
"2369.006403413",
"487.947856334"
],
[
"2848.490991385",
"1483.305106432"
],
[
"2483.698294977",
"1279.138761771"
],
[
"2529.185851479",
"883.430818922"
],
[
"561.340772331",
"488.082853205"
],
[
"3062.081455974",
"2132.272620499"
],
[
"1113.755908728",
"3067.778819511"
],
[
"572.469526419",
"2064.615263703"
],
[
"953.575087542",
"461.859067541"
],
[
"2772.571007240",
"2619.287428952"
],
[
"417.345647613",
"2068.512363545"
],
[
"92.925524335",
"1414.476041578"
],
[
"2001.110331426",
"485.693760000"
],
[
"1679.140985441",
"2193.090972853"
],
[
"1546.888053768",
"2091.962448082"
],
[
"2679.795978162",
"2486.434162998"
],
[
"2328.496368523",
"1295.864324469"
],
[
"491.431847298",
"1920.974232905"
],
[
"1188.020913847",
"2908.830750337"
],
[
"2069.151236400",
"640.391643807"
],
[
"459.010449382",
"2608.619375005"
],
[
"2718.244386237",
"1945.250489773"
],
[
"2881.136353324",
"1866.337835155"
],
[
"2405.277031714",
"1691.202349901"
],
[
"1543.870333796",
"1373.470664949"
],
[
"3003.103400473",
"1000.286305294"
],
[
"2914.096456765",
"830.676819513"
],
[
"1208.331918455",
"942.887100764"
],
[
"1843.637536400",
"402.709913193"
],
[
"1701.283842627",
"1481.646388854"
],
[
"2280.236478158",
"2295.375471642"
],
[
"1926.963536695",
"1953.691202072"
],
[
"2863.391202280",
"2463.679082590"
],
[
"946.176144631",
"1321.106243637"
],
[
"542.405118841",
"1424.396674581"
],
[
"493.669088383",
"2235.791677914"
],
[
"2964.630941770",
"2282.420538506"
],
[
"2529.157925749",
"416.321519600"
],
[
"989.597956415",
"1733.418636246"
],
[
"819.475399965",
"334.255146550"
],
[
"2191.085708781",
"482.635001520"
],
[
"1719.314512933",
"2005.188545908"
],
[
"111.012931328",
"1606.903972219"
],
[
"1336.561858086",
"1403.244042445"
],
[
"357.498090301",
"2433.979056175"
],
[
"1161.777741252",
"1258.462993411"
],
[
"2203.408278079",
"1452.563206673"
],
[
"3073.568176850",
"1942.620161383"
],
[
"2879.923798930",
"2074.795926596"
],
[
"2335.353721121",
"304.000861278"
],
[
"1308.540586845",
"3075.896630817"
],
[
"2272.146217924",
"2514.225986142"
],
[
"1881.260683619",
"2169.913886424"
],
[
"1496.602624268",
"2290.706191898"
],
[
"564.194554966",
"1003.369706979"
],
[
"1042.615465276",
"1958.252227512"
],
[
"175.957730783",
"1227.044313482"
],
[
"1261.279458066",
"2369.576463434"
],
[
"2444.338900855",
"1475.288413312"
],
[
"598.770780773",
"2442.619225075"
],
[
"430.866152827",
"1220.968409417"
],
[
"2488.915834009",
"2389.683087709"
],
[
"760.204515221",
"840.997587358"
],
[
"1513.196848801",
"1878.383543882"
],
[
"258.198419993",
"2208.911120906"
],
[
"2725.810314364",
"2273.162680985"
],
[
"2055.450220092",
"2360.391917195"
],
[
"305.224409586",
"1454.290402328"
],
[
"1400.250198747",
"2836.887536670"
],
[
"755.075602109",
"571.676009300"
],
[
"1277.797223905",
"475.233090908"
],
[
"1840.373209766",
"639.687431494"
],
[
"2682.702513467",
"1352.786216633"
],
[
"1030.369650000",
"2223.970198333"
],
[
"1493.697578168",
"1604.075726904"
],
[
"1103.851569306",
"1509.930131060"
],
[
"1944.028738567",
"1470.514654847"
],
[
"742.120600378",
"2208.009557844"
],
[
"2013.382318380",
"868.678366571"
],
[
"1459.998604843",
"2558.220839741"
],
[
"293.251080842",
"979.419052170"
],
[
"709.539642448",
"1234.462341120"
],
[
"876.103978342",
"2473.070785565"
],
[
"2141.178348569",
"2086.416536433"
],
[
"2399.011277884",
"1067.728193736"
],
[
"1247.907468969",
"1770.797717749"
],
[
"946.022538889",
"2909.717612705"
],
[
"492.289267200",
"1678.501773749"
],
[
"1074.000443103",
"260.485217549"
],
[
"2243.073474648",
"2923.250916803"
],
[
"1586.399086456",
"3067.027910368"
],
[
"1756.144596181",
"1229.546611528"
],
[
"1691.022191749",
"2764.518845892"
],
[
"1707.331466958",
"911.267993914"
],
[
"1301.002950828",
"2083.319508698"
],
[
"1728.288938970",
"168.582381503"
],
[
"684.939045019",
"2724.689481769"
],
[
"1775.563677338",
"1734.981159787"
],
[
"969.549791605",
"1053.123645998"
],
[
"1584.710354275",
"467.930322953"
],
[
"789.554741430",
"1543.264193362"
],
[
"2054.733075808",
"239.223909940"
],
[
"1393.838961108",
"187.771240808"
],
[
"482.271690966",
"719.973086736"
],
[
"1756.962329858",
"2436.345714973"
],
[
"1407.184224980",
"760.246031447"
],
[
"1150.187228262",
"2649.576797153"
],
[
"751.344591593",
"1886.141699865"
],
[
"2089.982995702",
"1183.493131547"
],
[
"1919.392344487",
"3015.215845064"
],
[
"2018.275377600",
"2672.183564130"
],
[
"2730.433912054",
"1035.354785293"
],
[
"2317.508856104",
"743.733275032"
],
[
"2679.222022680",
"1676.064206407"
],
[
"3042.914381305",
"1645.195641834"
],
[
"2476.989149580",
"2075.142409407"
],
[
"3001.756462766",
"1279.504480116"
],
[
"1428.064524810",
"1119.639983950"
],
[
"1049.930941812",
"708.370298360"
],
[
"2130.226945972",
"1746.592954562"
],
[
"2680.049162011",
"669.810838577"
],
[
"217.311462674",
"1888.509409403"
],
[
"2518.946270716",
"2709.486559566"
]
],
"radius": "1613.136875144"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。