文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1600.34331431855, 1600.34331431865] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1600.343314346 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 190 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 190*189/2=17955 个成对分离条件。HiGHS 得到半径 1600.343314346 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2768.933996372",
"2677.617160986"
],
[
"2190.742866504",
"2679.623368753"
],
[
"612.683774423",
"1786.704987458"
],
[
"3192.217542155",
"1481.320627492"
],
[
"1453.903255843",
"501.622078547"
],
[
"978.816673818",
"1674.992805850"
],
[
"3021.923763522",
"938.191611033"
],
[
"420.876198637",
"1123.880310913"
],
[
"160.561705353",
"1847.184654482"
],
[
"1989.961357581",
"1165.620413992"
],
[
"1121.824003079",
"265.969445129"
],
[
"1337.103662975",
"3166.642949512"
],
[
"1507.961182090",
"1412.967167152"
],
[
"1700.940507855",
"1206.222152841"
],
[
"2167.483102240",
"1232.442228646"
],
[
"682.507155830",
"309.066845859"
],
[
"2820.939818260",
"1396.791356815"
],
[
"1680.759967309",
"1078.523028162"
],
[
"1358.787703049",
"2979.357468505"
],
[
"940.747832867",
"3036.455693773"
],
[
"1898.723125080",
"2949.041586395"
],
[
"3000.103362226",
"2316.982089829"
],
[
"543.843946692",
"431.094202458"
],
[
"1180.281101012",
"1094.038955203"
],
[
"979.470483421",
"1164.961843315"
],
[
"231.343344683",
"1836.291164832"
],
[
"1699.270607824",
"30.151786275"
],
[
"3140.351488251",
"1917.489604499"
],
[
"366.734384225",
"627.189909721"
],
[
"2524.838625150",
"331.217061201"
],
[
"243.287996476",
"812.538422658"
],
[
"1970.058600252",
"76.309338778"
],
[
"1297.990466218",
"3138.211245417"
],
[
"452.823978054",
"2666.472176740"
],
[
"298.664478448",
"2469.786756982"
],
[
"1545.228149842",
"3163.677092712"
],
[
"3109.529697711",
"1193.334926551"
],
[
"2162.581191666",
"3057.956397321"
],
[
"696.001541316",
"2872.812094879"
],
[
"152.687825309",
"2182.313110630"
],
[
"1896.211762391",
"3131.286471029"
],
[
"1002.672197237",
"3039.517754097"
],
[
"2989.158632827",
"895.769550002"
],
[
"514.697232656",
"2189.813908084"
],
[
"49.868655475",
"1478.189443301"
],
[
"123.346964685",
"1116.127533998"
],
[
"2119.017652980",
"302.103972320"
],
[
"2776.681583929",
"587.532593384"
],
[
"3151.204938819",
"1561.687128592"
],
[
"1820.668638026",
"2613.704287029"
],
[
"2489.709435826",
"2869.001112048"
],
[
"2784.251941813",
"2598.204717991"
],
[
"913.625803359",
"1636.964403858"
],
[
"3057.682637035",
"2117.256571240"
],
[
"2537.093959670",
"1263.574123844"
],
[
"76.653743139",
"1852.070077245"
],
[
"1510.080841387",
"1796.615965489"
],
[
"1263.399903700",
"588.603536986"
],
[
"1450.711926427",
"2047.995960781"
],
[
"738.604694449",
"1439.418238022"
],
[
"336.032085374",
"1506.664480228"
],
[
"399.061706758",
"1200.390454333"
],
[
"969.638128697",
"198.332103636"
],
[
"2109.832594707",
"2657.813081837"
],
[
"3003.523656062",
"2223.361403801"
],
[
"2751.310244505",
"1051.093450008"
],
[
"1748.623927097",
"2521.516654305"
],
[
"2543.302589913",
"790.616210797"
],
[
"646.627385700",
"2114.538354804"
],
[
"3079.169536282",
"1994.073761576"
],
[
"1265.449186598",
"108.117829933"
],
[
"1044.717179327",
"2197.626220726"
],
[
"2087.734833202",
"2244.054812817"
],
[
"2228.567003247",
"2201.920505154"
],
[
"1608.715117676",
"77.501468448"
],
[
"1055.337982795",
"2049.651674890"
],
[
"651.221598468",
"408.954069105"
],
[
"2201.938589040",
"2351.569853823"
],
[
"1165.648148254",
"1939.342453120"
],
[
"2115.531607554",
"2093.601034743"
],
[
"1046.424461890",
"320.151063756"
],
[
"907.185871603",
"2327.368133264"
],
[
"528.869683545",
"1814.126828344"
],
[
"1189.120293630",
"1778.031631464"
],
[
"2558.131477077",
"1402.002169840"
],
[
"1741.266369831",
"2368.693664047"
],
[
"1116.244999500",
"166.550003152"
],
[
"761.907264224",
"533.197730496"
],
[
"1549.753857040",
"462.167960304"
],
[
"2404.775435769",
"322.053093305"
],
[
"1468.321441786",
"799.756590291"
],
[
"1446.482985594",
"2621.018737343"
],
[
"2242.850255191",
"236.793279229"
],
[
"352.161629265",
"1828.548639388"
],
[
"357.228290287",
"751.388939245"
],
[
"1598.671043738",
"1159.400125242"
],
[
"2062.263725010",
"169.727707197"
],
[
"1830.021966475",
"1867.560777881"
],
[
"2187.668379707",
"1529.723505569"
],
[
"1436.447019052",
"108.978816550"
],
[
"729.213965481",
"980.912484353"
],
[
"2189.535055298",
"1730.714837532"
],
[
"1422.851649359",
"610.877755440"
],
[
"2100.867512819",
"744.998812663"
],
[
"1582.173613018",
"2478.177377160"
],
[
"1426.706619164",
"3084.564402734"
],
[
"901.217324661",
"1477.446286840"
],
[
"430.016980392",
"2526.315689702"
],
[
"1972.308451432",
"355.136134089"
],
[
"438.371223996",
"1643.659738202"
],
[
"1579.425585309",
"264.150107688"
],
[
"1441.487488604",
"1295.625416563"
],
[
"693.793902810",
"1921.825209609"
],
[
"2013.361813667",
"3028.150082546"
],
[
"2631.098995414",
"2105.775439162"
],
[
"1087.372081972",
"1605.676813450"
],
[
"553.640502871",
"1110.133067966"
],
[
"1262.165986111",
"764.832565843"
],
[
"1752.484251493",
"415.644985684"
],
[
"542.416724900",
"862.811718422"
],
[
"1360.079938445",
"1892.477978686"
],
[
"2047.056462802",
"1903.561158526"
],
[
"1672.785022773",
"1704.652745391"
],
[
"1105.234385728",
"2384.049576907"
],
[
"840.991365169",
"335.423351478"
],
[
"2263.493250926",
"2546.061559560"
],
[
"1637.416548328",
"939.791869761"
],
[
"1929.792155740",
"588.291371222"
],
[
"1355.840997198",
"2418.767386279"
],
[
"767.035465104",
"752.960180815"
],
[
"470.391535563",
"2019.981889522"
],
[
"1616.638419361",
"1953.394697875"
],
[
"1434.035421599",
"2845.676795992"
],
[
"1660.362574989",
"2704.025747148"
],
[
"2338.349158514",
"771.976120986"
],
[
"1883.984673539",
"848.286899216"
],
[
"852.626074753",
"2115.273275766"
],
[
"2878.257724802",
"2047.910960685"
],
[
"897.611382107",
"2551.169247135"
],
[
"1834.584700484",
"1119.829976216"
],
[
"198.716109888",
"2006.697948679"
],
[
"2734.409369420",
"1258.893439802"
],
[
"540.722162423",
"599.817177681"
],
[
"1811.941664600",
"159.454009990"
],
[
"2960.094244665",
"1081.593307016"
],
[
"2740.398639691",
"1546.831156404"
],
[
"1666.394883426",
"667.328558292"
],
[
"1555.345770294",
"2226.603795766"
],
[
"1933.652915908",
"2777.519893586"
],
[
"1188.431817826",
"2990.963553124"
],
[
"2024.332747962",
"1340.457894845"
],
[
"638.102715632",
"2682.836448918"
],
[
"1264.455078026",
"2149.250029520"
],
[
"2673.876480403",
"1839.362868059"
],
[
"953.244026219",
"1841.156461537"
],
[
"705.228411631",
"1652.824010546"
],
[
"2331.761036952",
"1316.395982407"
],
[
"1946.101460180",
"1639.390772964"
],
[
"803.203548791",
"1230.162442355"
],
[
"330.366130279",
"2277.380922164"
],
[
"524.021324035",
"1386.550694478"
],
[
"296.683066717",
"1001.155381954"
],
[
"165.495610056",
"1651.899842976"
],
[
"1361.215927188",
"1031.411828733"
],
[
"904.213520851",
"2855.098940961"
],
[
"2443.299732039",
"2315.781606408"
],
[
"2436.795847060",
"1622.951747056"
],
[
"2211.154564870",
"496.360991419"
],
[
"3016.169340541",
"1390.545704038"
],
[
"1979.755839060",
"2461.746192584"
],
[
"198.848306680",
"1319.569288214"
],
[
"1185.434617735",
"2668.977502506"
],
[
"653.847419138",
"2356.430626523"
],
[
"1864.747819346",
"2137.343618478"
],
[
"1705.502864889",
"1408.454259899"
],
[
"2786.394290289",
"811.650116973"
],
[
"2508.970031659",
"1033.198723448"
],
[
"2553.741777520",
"544.837807832"
],
[
"1304.062430365",
"355.117865168"
],
[
"1025.503506929",
"581.581827410"
],
[
"1705.346309971",
"3015.797239731"
],
[
"2555.050584548",
"2645.350638577"
],
[
"2256.022288217",
"2856.904953877"
],
[
"2147.993107158",
"1029.117059804"
],
[
"1387.837143095",
"1587.739504596"
],
[
"2792.467264719",
"2360.346549181"
],
[
"3005.982280145",
"1747.715028140"
],
[
"1141.687134556",
"1306.568346391"
],
[
"1017.614603565",
"950.497488786"
],
[
"2355.923356392",
"1970.670944476"
]
],
"radius": "1600.343314346"
}{
"n": 190
}{
"centers": [
[
"2768.933996372",
"2677.617160986"
],
[
"2190.742866504",
"2679.623368753"
],
[
"612.683774423",
"1786.704987458"
],
[
"3192.217542155",
"1481.320627492"
],
[
"1453.903255843",
"501.622078547"
],
[
"978.816673818",
"1674.992805850"
],
[
"3021.923763522",
"938.191611033"
],
[
"420.876198637",
"1123.880310913"
],
[
"160.561705353",
"1847.184654482"
],
[
"1989.961357581",
"1165.620413992"
],
[
"1121.824003079",
"265.969445129"
],
[
"1337.103662975",
"3166.642949512"
],
[
"1507.961182090",
"1412.967167152"
],
[
"1700.940507855",
"1206.222152841"
],
[
"2167.483102240",
"1232.442228646"
],
[
"682.507155830",
"309.066845859"
],
[
"2820.939818260",
"1396.791356815"
],
[
"1680.759967309",
"1078.523028162"
],
[
"1358.787703049",
"2979.357468505"
],
[
"940.747832867",
"3036.455693773"
],
[
"1898.723125080",
"2949.041586395"
],
[
"3000.103362226",
"2316.982089829"
],
[
"543.843946692",
"431.094202458"
],
[
"1180.281101012",
"1094.038955203"
],
[
"979.470483421",
"1164.961843315"
],
[
"231.343344683",
"1836.291164832"
],
[
"1699.270607824",
"30.151786275"
],
[
"3140.351488251",
"1917.489604499"
],
[
"366.734384225",
"627.189909721"
],
[
"2524.838625150",
"331.217061201"
],
[
"243.287996476",
"812.538422658"
],
[
"1970.058600252",
"76.309338778"
],
[
"1297.990466218",
"3138.211245417"
],
[
"452.823978054",
"2666.472176740"
],
[
"298.664478448",
"2469.786756982"
],
[
"1545.228149842",
"3163.677092712"
],
[
"3109.529697711",
"1193.334926551"
],
[
"2162.581191666",
"3057.956397321"
],
[
"696.001541316",
"2872.812094879"
],
[
"152.687825309",
"2182.313110630"
],
[
"1896.211762391",
"3131.286471029"
],
[
"1002.672197237",
"3039.517754097"
],
[
"2989.158632827",
"895.769550002"
],
[
"514.697232656",
"2189.813908084"
],
[
"49.868655475",
"1478.189443301"
],
[
"123.346964685",
"1116.127533998"
],
[
"2119.017652980",
"302.103972320"
],
[
"2776.681583929",
"587.532593384"
],
[
"3151.204938819",
"1561.687128592"
],
[
"1820.668638026",
"2613.704287029"
],
[
"2489.709435826",
"2869.001112048"
],
[
"2784.251941813",
"2598.204717991"
],
[
"913.625803359",
"1636.964403858"
],
[
"3057.682637035",
"2117.256571240"
],
[
"2537.093959670",
"1263.574123844"
],
[
"76.653743139",
"1852.070077245"
],
[
"1510.080841387",
"1796.615965489"
],
[
"1263.399903700",
"588.603536986"
],
[
"1450.711926427",
"2047.995960781"
],
[
"738.604694449",
"1439.418238022"
],
[
"336.032085374",
"1506.664480228"
],
[
"399.061706758",
"1200.390454333"
],
[
"969.638128697",
"198.332103636"
],
[
"2109.832594707",
"2657.813081837"
],
[
"3003.523656062",
"2223.361403801"
],
[
"2751.310244505",
"1051.093450008"
],
[
"1748.623927097",
"2521.516654305"
],
[
"2543.302589913",
"790.616210797"
],
[
"646.627385700",
"2114.538354804"
],
[
"3079.169536282",
"1994.073761576"
],
[
"1265.449186598",
"108.117829933"
],
[
"1044.717179327",
"2197.626220726"
],
[
"2087.734833202",
"2244.054812817"
],
[
"2228.567003247",
"2201.920505154"
],
[
"1608.715117676",
"77.501468448"
],
[
"1055.337982795",
"2049.651674890"
],
[
"651.221598468",
"408.954069105"
],
[
"2201.938589040",
"2351.569853823"
],
[
"1165.648148254",
"1939.342453120"
],
[
"2115.531607554",
"2093.601034743"
],
[
"1046.424461890",
"320.151063756"
],
[
"907.185871603",
"2327.368133264"
],
[
"528.869683545",
"1814.126828344"
],
[
"1189.120293630",
"1778.031631464"
],
[
"2558.131477077",
"1402.002169840"
],
[
"1741.266369831",
"2368.693664047"
],
[
"1116.244999500",
"166.550003152"
],
[
"761.907264224",
"533.197730496"
],
[
"1549.753857040",
"462.167960304"
],
[
"2404.775435769",
"322.053093305"
],
[
"1468.321441786",
"799.756590291"
],
[
"1446.482985594",
"2621.018737343"
],
[
"2242.850255191",
"236.793279229"
],
[
"352.161629265",
"1828.548639388"
],
[
"357.228290287",
"751.388939245"
],
[
"1598.671043738",
"1159.400125242"
],
[
"2062.263725010",
"169.727707197"
],
[
"1830.021966475",
"1867.560777881"
],
[
"2187.668379707",
"1529.723505569"
],
[
"1436.447019052",
"108.978816550"
],
[
"729.213965481",
"980.912484353"
],
[
"2189.535055298",
"1730.714837532"
],
[
"1422.851649359",
"610.877755440"
],
[
"2100.867512819",
"744.998812663"
],
[
"1582.173613018",
"2478.177377160"
],
[
"1426.706619164",
"3084.564402734"
],
[
"901.217324661",
"1477.446286840"
],
[
"430.016980392",
"2526.315689702"
],
[
"1972.308451432",
"355.136134089"
],
[
"438.371223996",
"1643.659738202"
],
[
"1579.425585309",
"264.150107688"
],
[
"1441.487488604",
"1295.625416563"
],
[
"693.793902810",
"1921.825209609"
],
[
"2013.361813667",
"3028.150082546"
],
[
"2631.098995414",
"2105.775439162"
],
[
"1087.372081972",
"1605.676813450"
],
[
"553.640502871",
"1110.133067966"
],
[
"1262.165986111",
"764.832565843"
],
[
"1752.484251493",
"415.644985684"
],
[
"542.416724900",
"862.811718422"
],
[
"1360.079938445",
"1892.477978686"
],
[
"2047.056462802",
"1903.561158526"
],
[
"1672.785022773",
"1704.652745391"
],
[
"1105.234385728",
"2384.049576907"
],
[
"840.991365169",
"335.423351478"
],
[
"2263.493250926",
"2546.061559560"
],
[
"1637.416548328",
"939.791869761"
],
[
"1929.792155740",
"588.291371222"
],
[
"1355.840997198",
"2418.767386279"
],
[
"767.035465104",
"752.960180815"
],
[
"470.391535563",
"2019.981889522"
],
[
"1616.638419361",
"1953.394697875"
],
[
"1434.035421599",
"2845.676795992"
],
[
"1660.362574989",
"2704.025747148"
],
[
"2338.349158514",
"771.976120986"
],
[
"1883.984673539",
"848.286899216"
],
[
"852.626074753",
"2115.273275766"
],
[
"2878.257724802",
"2047.910960685"
],
[
"897.611382107",
"2551.169247135"
],
[
"1834.584700484",
"1119.829976216"
],
[
"198.716109888",
"2006.697948679"
],
[
"2734.409369420",
"1258.893439802"
],
[
"540.722162423",
"599.817177681"
],
[
"1811.941664600",
"159.454009990"
],
[
"2960.094244665",
"1081.593307016"
],
[
"2740.398639691",
"1546.831156404"
],
[
"1666.394883426",
"667.328558292"
],
[
"1555.345770294",
"2226.603795766"
],
[
"1933.652915908",
"2777.519893586"
],
[
"1188.431817826",
"2990.963553124"
],
[
"2024.332747962",
"1340.457894845"
],
[
"638.102715632",
"2682.836448918"
],
[
"1264.455078026",
"2149.250029520"
],
[
"2673.876480403",
"1839.362868059"
],
[
"953.244026219",
"1841.156461537"
],
[
"705.228411631",
"1652.824010546"
],
[
"2331.761036952",
"1316.395982407"
],
[
"1946.101460180",
"1639.390772964"
],
[
"803.203548791",
"1230.162442355"
],
[
"330.366130279",
"2277.380922164"
],
[
"524.021324035",
"1386.550694478"
],
[
"296.683066717",
"1001.155381954"
],
[
"165.495610056",
"1651.899842976"
],
[
"1361.215927188",
"1031.411828733"
],
[
"904.213520851",
"2855.098940961"
],
[
"2443.299732039",
"2315.781606408"
],
[
"2436.795847060",
"1622.951747056"
],
[
"2211.154564870",
"496.360991419"
],
[
"3016.169340541",
"1390.545704038"
],
[
"1979.755839060",
"2461.746192584"
],
[
"198.848306680",
"1319.569288214"
],
[
"1185.434617735",
"2668.977502506"
],
[
"653.847419138",
"2356.430626523"
],
[
"1864.747819346",
"2137.343618478"
],
[
"1705.502864889",
"1408.454259899"
],
[
"2786.394290289",
"811.650116973"
],
[
"2508.970031659",
"1033.198723448"
],
[
"2553.741777520",
"544.837807832"
],
[
"1304.062430365",
"355.117865168"
],
[
"1025.503506929",
"581.581827410"
],
[
"1705.346309971",
"3015.797239731"
],
[
"2555.050584548",
"2645.350638577"
],
[
"2256.022288217",
"2856.904953877"
],
[
"2147.993107158",
"1029.117059804"
],
[
"1387.837143095",
"1587.739504596"
],
[
"2792.467264719",
"2360.346549181"
],
[
"3005.982280145",
"1747.715028140"
],
[
"1141.687134556",
"1306.568346391"
],
[
"1017.614603565",
"950.497488786"
],
[
"2355.923356392",
"1970.670944476"
]
],
"radius": "1600.343314346"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。