文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1688.71960851125, 1688.71960851135] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1688.719608533 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
Reproducible construction: solved the exact integer-scaled feasibility model for p06-n197 with all pairwise non-overlap constraints, fixing the radius numerator to 1688719608533 (1e-9 units) using a deterministic MILP search (90 s, offset window 32). The 197 centers pass the graduated verifier, geometry audit, and strict packing verifier; coordinates and objective are on the server 1e-9 integer grid. There are n(n-1)/2 = 19306 pair constraints. Continue by increasing n or tightening the offset window; the previous bound 1688719608534 was improved by one integer unit.
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1194.732213856",
"1659.598847594"
],
[
"99.014366525",
"1553.449051967"
],
[
"110.090431578",
"1192.804160775"
],
[
"446.332597998",
"2729.599365112"
],
[
"2289.384246166",
"1402.566875596"
],
[
"1850.175160196",
"2267.618831619"
],
[
"2418.453063755",
"179.211788019"
],
[
"755.489932156",
"1613.967510118"
],
[
"1141.882721872",
"2815.878244553"
],
[
"1770.881431061",
"2750.856102856"
],
[
"1217.982300537",
"2347.753623959"
],
[
"1348.844958476",
"46.888494088"
],
[
"1013.444626181",
"155.176789304"
],
[
"417.165046168",
"2506.912121432"
],
[
"2679.902218529",
"1031.991487541"
],
[
"813.406916807",
"456.804183203"
],
[
"1186.645692472",
"342.018639202"
],
[
"486.648126665",
"2039.815443481"
],
[
"765.585951883",
"2482.500593170"
],
[
"787.023919104",
"713.734324266"
],
[
"1524.268580296",
"1436.418190542"
],
[
"3278.468875004",
"2189.018780601"
],
[
"3016.258478469",
"2049.276155368"
],
[
"1761.340181409",
"344.569509930"
],
[
"3336.076613525",
"1456.105906033"
],
[
"2906.991691336",
"1199.621413766"
],
[
"1772.519699538",
"29.292023742"
],
[
"286.513698944",
"2578.358946481"
],
[
"2548.206682579",
"3099.096025142"
],
[
"1205.249085396",
"3275.210379031"
],
[
"779.005079628",
"302.970362259"
],
[
"3235.403297508",
"1095.440476275"
],
[
"3000.993776289",
"2697.989545299"
],
[
"42.170620250",
"1850.688660555"
],
[
"1449.138883433",
"3324.760223922"
],
[
"920.940320966",
"3152.008741002"
],
[
"3138.706233869",
"2479.565394920"
],
[
"2763.961124306",
"2941.209492226"
],
[
"2666.783545556",
"867.284494870"
],
[
"3337.031349377",
"1715.388142544"
],
[
"2464.109991047",
"2081.891178574"
],
[
"2450.703489748",
"229.130068955"
],
[
"134.282614146",
"1148.417267554"
],
[
"1095.729711020",
"154.726541344"
],
[
"1424.237344346",
"66.468748888"
],
[
"53.575192173",
"1531.174317357"
],
[
"2231.769676010",
"3237.948599279"
],
[
"724.185645542",
"1139.228772946"
],
[
"3044.968234649",
"767.734217323"
],
[
"2576.896684999",
"680.574613821"
],
[
"2770.802332510",
"459.472237392"
],
[
"1840.181891701",
"3318.412545257"
],
[
"570.026963950",
"2637.897923109"
],
[
"3267.425224850",
"2112.979877150"
],
[
"2348.424502090",
"1063.457410870"
],
[
"1425.335109006",
"2112.453031334"
],
[
"869.915126971",
"1947.281918366"
],
[
"1988.755909707",
"85.839494604"
],
[
"1157.612288302",
"2385.033249042"
],
[
"2586.382464845",
"790.761136678"
],
[
"977.694765174",
"597.948444109"
],
[
"1690.902702786",
"2742.637775013"
],
[
"3076.485394837",
"1636.607490939"
],
[
"1227.034845029",
"412.397574035"
],
[
"2818.662555606",
"2243.934738454"
],
[
"186.166280220",
"2301.428064340"
],
[
"1369.742442165",
"687.161548391"
],
[
"2109.013307500",
"123.444790463"
],
[
"143.138252755",
"2173.146984862"
],
[
"1629.780802014",
"1208.449417170"
],
[
"343.518470167",
"1607.668204170"
],
[
"1146.045827393",
"1573.283858632"
],
[
"1857.815975737",
"81.872922632"
],
[
"1951.594635671",
"1255.176037872"
],
[
"1894.212236820",
"1117.668727873"
],
[
"319.910760143",
"835.943628388"
],
[
"1880.460523741",
"1388.371150847"
],
[
"3269.035931329",
"1377.507669325"
],
[
"2345.895261334",
"2323.649534091"
],
[
"2311.617688997",
"933.571851588"
],
[
"2196.962729813",
"2265.176454344"
],
[
"655.563814668",
"2919.222293410"
],
[
"1207.452549466",
"2889.725639255"
],
[
"2750.618719884",
"957.354585864"
],
[
"725.687587962",
"406.344503446"
],
[
"2561.588895872",
"2000.324941327"
],
[
"2435.297969764",
"2463.517885540"
],
[
"1304.503689338",
"2401.273283561"
],
[
"966.212806012",
"1274.617966189"
],
[
"3216.375677870",
"1217.369080237"
],
[
"1786.862811641",
"1244.869413168"
],
[
"1683.867179002",
"1677.469142713"
],
[
"1359.821342204",
"2801.636190400"
],
[
"1306.074246220",
"1147.696357659"
],
[
"959.073313160",
"2084.987380634"
],
[
"1588.908753349",
"1839.732947323"
],
[
"533.072201903",
"2783.274487804"
],
[
"2611.291794868",
"2520.536948375"
],
[
"1026.809488258",
"2867.542662941"
],
[
"870.216478254",
"1108.401690006"
],
[
"2336.256361001",
"2143.698131700"
],
[
"1843.112807626",
"2124.202092143"
],
[
"409.482790747",
"2625.653524349"
],
[
"1338.523866105",
"3234.215047805"
],
[
"446.910565807",
"705.826888114"
],
[
"1723.294539483",
"1058.102456064"
],
[
"590.791740789",
"550.127795312"
],
[
"698.609171340",
"984.578672994"
],
[
"3010.630779613",
"2553.627058701"
],
[
"805.058577664",
"584.460325332"
],
[
"767.068507506",
"1293.098993588"
],
[
"488.682991831",
"918.768345864"
],
[
"302.780117396",
"2437.385197725"
],
[
"2613.109783981",
"2959.860849408"
],
[
"1466.949270850",
"2278.658096673"
],
[
"660.142325637",
"763.906287354"
],
[
"1500.418249941",
"1065.529404338"
],
[
"1367.910999108",
"3013.050674664"
],
[
"1712.522800002",
"478.987764328"
],
[
"1560.460885373",
"2873.139852664"
],
[
"3252.386310845",
"1576.064315464"
],
[
"2813.334402608",
"2433.480732828"
],
[
"1093.325631804",
"1104.952620524"
],
[
"1882.682657320",
"1593.039257118"
],
[
"1459.435183016",
"1304.033886952"
],
[
"1388.019666133",
"1934.270198089"
],
[
"846.618780750",
"3003.951273115"
],
[
"1977.495808200",
"2311.008375992"
],
[
"1907.870635167",
"912.649147739"
],
[
"2144.233512471",
"806.754906944"
],
[
"157.280280207",
"1973.647603758"
],
[
"1677.817557685",
"1439.526094972"
],
[
"2400.212609666",
"739.871206178"
],
[
"275.283147995",
"1041.146884296"
],
[
"1611.679336102",
"2069.721873422"
],
[
"1713.816563271",
"2324.018210602"
],
[
"2611.476214699",
"1780.881887337"
],
[
"2269.396705039",
"252.724200266"
],
[
"1177.016005096",
"614.411837359"
],
[
"1819.205574042",
"2898.658200688"
],
[
"2527.063146365",
"982.808574721"
],
[
"2880.321859243",
"1702.922257089"
],
[
"2356.943470149",
"1897.557000162"
],
[
"756.454244632",
"1781.367397660"
],
[
"147.157067891",
"1697.692266133"
],
[
"1925.661447138",
"638.225229271"
],
[
"1187.061950486",
"1358.159063110"
],
[
"2111.575620130",
"1739.981462004"
],
[
"2730.223475624",
"1190.131444993"
],
[
"2204.541361192",
"533.326738344"
],
[
"1284.938713764",
"204.959997450"
],
[
"2378.659621539",
"1603.357393144"
],
[
"1836.275550757",
"1869.293771527"
],
[
"526.447565054",
"1182.073942106"
],
[
"1437.086097407",
"474.867830486"
],
[
"1110.803951114",
"3108.312117421"
],
[
"369.138193686",
"2172.983583775"
],
[
"2667.693255471",
"1491.287957273"
],
[
"1282.800596569",
"895.769111742"
],
[
"2093.620883147",
"2047.457684532"
],
[
"2191.158659486",
"2507.106842613"
],
[
"917.692536652",
"1520.883642771"
],
[
"2117.226725440",
"1427.636475670"
],
[
"2132.605340002",
"1100.647319123"
],
[
"2114.945403249",
"2824.072991554"
],
[
"1209.680591916",
"2165.636740988"
],
[
"2350.229781613",
"3059.133727656"
],
[
"583.454439511",
"2417.306212246"
],
[
"2584.012435629",
"2254.337115968"
],
[
"2817.457582172",
"2008.523439463"
],
[
"2416.336835120",
"1279.012311122"
],
[
"1868.802272782",
"2590.625463021"
],
[
"2439.666956628",
"2730.265141289"
],
[
"690.175012137",
"2092.383576247"
],
[
"2787.666185810",
"2729.532686554"
],
[
"1959.745273428",
"318.034203809"
],
[
"923.455544271",
"2354.645264891"
],
[
"1156.595240297",
"2622.359444825"
],
[
"439.019884846",
"1844.330956756"
],
[
"575.797577438",
"1512.407979528"
],
[
"947.729459412",
"838.086072254"
],
[
"987.734781017",
"355.155944054"
],
[
"1514.246031852",
"2572.880829309"
],
[
"2013.436831994",
"3157.984671444"
],
[
"800.999908890",
"2695.304357480"
],
[
"1621.505852448",
"187.884835347"
],
[
"2813.538296095",
"693.759959723"
],
[
"2531.292786293",
"446.854163506"
],
[
"3000.978636648",
"1394.696784313"
],
[
"3073.726219877",
"2261.360116646"
],
[
"1088.366559909",
"1829.881017822"
],
[
"1406.471654643",
"1616.578067292"
],
[
"3022.294274390",
"1011.404498759"
],
[
"1615.009014071",
"776.410126567"
],
[
"230.060315393",
"1367.029199971"
],
[
"1634.100866346",
"3180.439630085"
],
[
"3167.785579314",
"1882.604225142"
]
],
"radius": "1688.719608533"
}{
"n": 197
}{
"centers": [
[
"1194.732213856",
"1659.598847594"
],
[
"99.014366525",
"1553.449051967"
],
[
"110.090431578",
"1192.804160775"
],
[
"446.332597998",
"2729.599365112"
],
[
"2289.384246166",
"1402.566875596"
],
[
"1850.175160196",
"2267.618831619"
],
[
"2418.453063755",
"179.211788019"
],
[
"755.489932156",
"1613.967510118"
],
[
"1141.882721872",
"2815.878244553"
],
[
"1770.881431061",
"2750.856102856"
],
[
"1217.982300537",
"2347.753623959"
],
[
"1348.844958476",
"46.888494088"
],
[
"1013.444626181",
"155.176789304"
],
[
"417.165046168",
"2506.912121432"
],
[
"2679.902218529",
"1031.991487541"
],
[
"813.406916807",
"456.804183203"
],
[
"1186.645692472",
"342.018639202"
],
[
"486.648126665",
"2039.815443481"
],
[
"765.585951883",
"2482.500593170"
],
[
"787.023919104",
"713.734324266"
],
[
"1524.268580296",
"1436.418190542"
],
[
"3278.468875004",
"2189.018780601"
],
[
"3016.258478469",
"2049.276155368"
],
[
"1761.340181409",
"344.569509930"
],
[
"3336.076613525",
"1456.105906033"
],
[
"2906.991691336",
"1199.621413766"
],
[
"1772.519699538",
"29.292023742"
],
[
"286.513698944",
"2578.358946481"
],
[
"2548.206682579",
"3099.096025142"
],
[
"1205.249085396",
"3275.210379031"
],
[
"779.005079628",
"302.970362259"
],
[
"3235.403297508",
"1095.440476275"
],
[
"3000.993776289",
"2697.989545299"
],
[
"42.170620250",
"1850.688660555"
],
[
"1449.138883433",
"3324.760223922"
],
[
"920.940320966",
"3152.008741002"
],
[
"3138.706233869",
"2479.565394920"
],
[
"2763.961124306",
"2941.209492226"
],
[
"2666.783545556",
"867.284494870"
],
[
"3337.031349377",
"1715.388142544"
],
[
"2464.109991047",
"2081.891178574"
],
[
"2450.703489748",
"229.130068955"
],
[
"134.282614146",
"1148.417267554"
],
[
"1095.729711020",
"154.726541344"
],
[
"1424.237344346",
"66.468748888"
],
[
"53.575192173",
"1531.174317357"
],
[
"2231.769676010",
"3237.948599279"
],
[
"724.185645542",
"1139.228772946"
],
[
"3044.968234649",
"767.734217323"
],
[
"2576.896684999",
"680.574613821"
],
[
"2770.802332510",
"459.472237392"
],
[
"1840.181891701",
"3318.412545257"
],
[
"570.026963950",
"2637.897923109"
],
[
"3267.425224850",
"2112.979877150"
],
[
"2348.424502090",
"1063.457410870"
],
[
"1425.335109006",
"2112.453031334"
],
[
"869.915126971",
"1947.281918366"
],
[
"1988.755909707",
"85.839494604"
],
[
"1157.612288302",
"2385.033249042"
],
[
"2586.382464845",
"790.761136678"
],
[
"977.694765174",
"597.948444109"
],
[
"1690.902702786",
"2742.637775013"
],
[
"3076.485394837",
"1636.607490939"
],
[
"1227.034845029",
"412.397574035"
],
[
"2818.662555606",
"2243.934738454"
],
[
"186.166280220",
"2301.428064340"
],
[
"1369.742442165",
"687.161548391"
],
[
"2109.013307500",
"123.444790463"
],
[
"143.138252755",
"2173.146984862"
],
[
"1629.780802014",
"1208.449417170"
],
[
"343.518470167",
"1607.668204170"
],
[
"1146.045827393",
"1573.283858632"
],
[
"1857.815975737",
"81.872922632"
],
[
"1951.594635671",
"1255.176037872"
],
[
"1894.212236820",
"1117.668727873"
],
[
"319.910760143",
"835.943628388"
],
[
"1880.460523741",
"1388.371150847"
],
[
"3269.035931329",
"1377.507669325"
],
[
"2345.895261334",
"2323.649534091"
],
[
"2311.617688997",
"933.571851588"
],
[
"2196.962729813",
"2265.176454344"
],
[
"655.563814668",
"2919.222293410"
],
[
"1207.452549466",
"2889.725639255"
],
[
"2750.618719884",
"957.354585864"
],
[
"725.687587962",
"406.344503446"
],
[
"2561.588895872",
"2000.324941327"
],
[
"2435.297969764",
"2463.517885540"
],
[
"1304.503689338",
"2401.273283561"
],
[
"966.212806012",
"1274.617966189"
],
[
"3216.375677870",
"1217.369080237"
],
[
"1786.862811641",
"1244.869413168"
],
[
"1683.867179002",
"1677.469142713"
],
[
"1359.821342204",
"2801.636190400"
],
[
"1306.074246220",
"1147.696357659"
],
[
"959.073313160",
"2084.987380634"
],
[
"1588.908753349",
"1839.732947323"
],
[
"533.072201903",
"2783.274487804"
],
[
"2611.291794868",
"2520.536948375"
],
[
"1026.809488258",
"2867.542662941"
],
[
"870.216478254",
"1108.401690006"
],
[
"2336.256361001",
"2143.698131700"
],
[
"1843.112807626",
"2124.202092143"
],
[
"409.482790747",
"2625.653524349"
],
[
"1338.523866105",
"3234.215047805"
],
[
"446.910565807",
"705.826888114"
],
[
"1723.294539483",
"1058.102456064"
],
[
"590.791740789",
"550.127795312"
],
[
"698.609171340",
"984.578672994"
],
[
"3010.630779613",
"2553.627058701"
],
[
"805.058577664",
"584.460325332"
],
[
"767.068507506",
"1293.098993588"
],
[
"488.682991831",
"918.768345864"
],
[
"302.780117396",
"2437.385197725"
],
[
"2613.109783981",
"2959.860849408"
],
[
"1466.949270850",
"2278.658096673"
],
[
"660.142325637",
"763.906287354"
],
[
"1500.418249941",
"1065.529404338"
],
[
"1367.910999108",
"3013.050674664"
],
[
"1712.522800002",
"478.987764328"
],
[
"1560.460885373",
"2873.139852664"
],
[
"3252.386310845",
"1576.064315464"
],
[
"2813.334402608",
"2433.480732828"
],
[
"1093.325631804",
"1104.952620524"
],
[
"1882.682657320",
"1593.039257118"
],
[
"1459.435183016",
"1304.033886952"
],
[
"1388.019666133",
"1934.270198089"
],
[
"846.618780750",
"3003.951273115"
],
[
"1977.495808200",
"2311.008375992"
],
[
"1907.870635167",
"912.649147739"
],
[
"2144.233512471",
"806.754906944"
],
[
"157.280280207",
"1973.647603758"
],
[
"1677.817557685",
"1439.526094972"
],
[
"2400.212609666",
"739.871206178"
],
[
"275.283147995",
"1041.146884296"
],
[
"1611.679336102",
"2069.721873422"
],
[
"1713.816563271",
"2324.018210602"
],
[
"2611.476214699",
"1780.881887337"
],
[
"2269.396705039",
"252.724200266"
],
[
"1177.016005096",
"614.411837359"
],
[
"1819.205574042",
"2898.658200688"
],
[
"2527.063146365",
"982.808574721"
],
[
"2880.321859243",
"1702.922257089"
],
[
"2356.943470149",
"1897.557000162"
],
[
"756.454244632",
"1781.367397660"
],
[
"147.157067891",
"1697.692266133"
],
[
"1925.661447138",
"638.225229271"
],
[
"1187.061950486",
"1358.159063110"
],
[
"2111.575620130",
"1739.981462004"
],
[
"2730.223475624",
"1190.131444993"
],
[
"2204.541361192",
"533.326738344"
],
[
"1284.938713764",
"204.959997450"
],
[
"2378.659621539",
"1603.357393144"
],
[
"1836.275550757",
"1869.293771527"
],
[
"526.447565054",
"1182.073942106"
],
[
"1437.086097407",
"474.867830486"
],
[
"1110.803951114",
"3108.312117421"
],
[
"369.138193686",
"2172.983583775"
],
[
"2667.693255471",
"1491.287957273"
],
[
"1282.800596569",
"895.769111742"
],
[
"2093.620883147",
"2047.457684532"
],
[
"2191.158659486",
"2507.106842613"
],
[
"917.692536652",
"1520.883642771"
],
[
"2117.226725440",
"1427.636475670"
],
[
"2132.605340002",
"1100.647319123"
],
[
"2114.945403249",
"2824.072991554"
],
[
"1209.680591916",
"2165.636740988"
],
[
"2350.229781613",
"3059.133727656"
],
[
"583.454439511",
"2417.306212246"
],
[
"2584.012435629",
"2254.337115968"
],
[
"2817.457582172",
"2008.523439463"
],
[
"2416.336835120",
"1279.012311122"
],
[
"1868.802272782",
"2590.625463021"
],
[
"2439.666956628",
"2730.265141289"
],
[
"690.175012137",
"2092.383576247"
],
[
"2787.666185810",
"2729.532686554"
],
[
"1959.745273428",
"318.034203809"
],
[
"923.455544271",
"2354.645264891"
],
[
"1156.595240297",
"2622.359444825"
],
[
"439.019884846",
"1844.330956756"
],
[
"575.797577438",
"1512.407979528"
],
[
"947.729459412",
"838.086072254"
],
[
"987.734781017",
"355.155944054"
],
[
"1514.246031852",
"2572.880829309"
],
[
"2013.436831994",
"3157.984671444"
],
[
"800.999908890",
"2695.304357480"
],
[
"1621.505852448",
"187.884835347"
],
[
"2813.538296095",
"693.759959723"
],
[
"2531.292786293",
"446.854163506"
],
[
"3000.978636648",
"1394.696784313"
],
[
"3073.726219877",
"2261.360116646"
],
[
"1088.366559909",
"1829.881017822"
],
[
"1406.471654643",
"1616.578067292"
],
[
"3022.294274390",
"1011.404498759"
],
[
"1615.009014071",
"776.410126567"
],
[
"230.060315393",
"1367.029199971"
],
[
"1634.100866346",
"3180.439630085"
],
[
"3167.785579314",
"1882.604225142"
]
],
"radius": "1688.719608533"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。