文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1714.40839122105, 1714.40839122115] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1714.408391244 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
Reproducible construction: solved the exact integer-scaled feasibility model for p06-n199 with all pairwise non-overlap constraints, fixing the radius numerator to 1714408391244 (1e-9 units) via deterministic MILP (90 s, offset window 32). The 199 centers pass the graduated verifier, geometry audit, and strict packing verifier; coordinates and objective use the server 1e-9 integer grid. There are n(n-1)/2 = 19701 pair constraints. Continue by increasing n or tightening the offset window; this improves the previous bound 1714408391245 by one integer unit.
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2151.595161653",
"1354.043975803"
],
[
"1863.316260717",
"670.516060294"
],
[
"1825.776711030",
"2028.899082867"
],
[
"3090.323293467",
"1201.511048753"
],
[
"28.353919483",
"1433.338318976"
],
[
"1194.343497314",
"3061.932152570"
],
[
"1651.121066293",
"2601.519574088"
],
[
"2526.034996739",
"1536.813385904"
],
[
"3382.598124723",
"2065.429194674"
],
[
"500.766004538",
"2910.856431061"
],
[
"895.169764890",
"2932.616418605"
],
[
"3212.910615955",
"1438.928754961"
],
[
"2828.672310730",
"2372.863102567"
],
[
"1252.800471131",
"475.840508433"
],
[
"536.058637962",
"490.505766339"
],
[
"2125.245725306",
"451.001904054"
],
[
"1973.707146160",
"1934.045094433"
],
[
"1496.711787759",
"1350.067056562"
],
[
"2878.350140799",
"875.882622296"
],
[
"2515.485311346",
"2285.501507755"
],
[
"2160.824603054",
"81.279797958"
],
[
"1609.250767985",
"1202.108754792"
],
[
"98.413576137",
"2212.476159560"
],
[
"2890.577931882",
"500.860950881"
],
[
"1696.772859512",
"3403.397310414"
],
[
"1827.942333882",
"2227.533961967"
],
[
"2346.772084943",
"150.253876018"
],
[
"2602.031879093",
"280.716257822"
],
[
"31.496029178",
"1802.503962667"
],
[
"697.232847013",
"372.043318655"
],
[
"3296.409008123",
"2289.415322965"
],
[
"3364.616314637",
"1386.879913764"
],
[
"2131.510190787",
"3342.930364300"
],
[
"553.125719658",
"2928.953297804"
],
[
"2223.358968765",
"2964.196267885"
],
[
"3390.492539332",
"1627.702984417"
],
[
"2707.093855794",
"3066.439484226"
],
[
"1430.145554015",
"3366.482267057"
],
[
"794.153674282",
"3114.144133515"
],
[
"2444.222190843",
"3221.182196852"
],
[
"3364.420139775",
"1991.625362810"
],
[
"3269.992883683",
"1101.075276127"
],
[
"1107.316361600",
"3271.506332374"
],
[
"1859.842367588",
"50.445053955"
],
[
"62.431256894",
"1474.514123362"
],
[
"3083.882214159",
"761.537778439"
],
[
"350.107625131",
"755.810151551"
],
[
"566.961789564",
"2113.979295302"
],
[
"162.546532389",
"1110.304394690"
],
[
"1599.988681344",
"2575.673434906"
],
[
"1712.418008375",
"1733.250673732"
],
[
"2866.547948199",
"1136.706527863"
],
[
"1037.235458592",
"197.402021168"
],
[
"1449.726607104",
"75.231897131"
],
[
"339.229809197",
"1521.999652498"
],
[
"731.889353117",
"582.637392356"
],
[
"1856.465118551",
"2882.656170801"
],
[
"2019.766031969",
"3122.472823320"
],
[
"2687.016629197",
"2696.277647200"
],
[
"1098.639965115",
"2672.350755983"
],
[
"1181.051504055",
"2262.644442244"
],
[
"656.777464853",
"1864.990454772"
],
[
"1605.543960514",
"2298.464717262"
],
[
"1294.548288738",
"1976.071320516"
],
[
"1503.352428399",
"399.446767050"
],
[
"1982.073808576",
"1064.531682739"
],
[
"2350.856738256",
"2960.605495337"
],
[
"3138.137241567",
"2541.094883361"
],
[
"992.887993873",
"1909.025408336"
],
[
"1172.149037045",
"504.623419081"
],
[
"2950.947484324",
"2796.808603801"
],
[
"594.410564158",
"2230.797807421"
],
[
"2397.505230227",
"2538.926781252"
],
[
"2253.859827271",
"2858.269776942"
],
[
"2081.233190711",
"2377.798560203"
],
[
"619.591248009",
"1329.759179394"
],
[
"373.087242409",
"2653.439028506"
],
[
"181.410172256",
"2286.887210714"
],
[
"2776.138776427",
"1232.267124134"
],
[
"651.898142779",
"472.505245521"
],
[
"511.375156373",
"2365.814340232"
],
[
"2653.151979361",
"378.924347322"
],
[
"2782.552872557",
"481.298215283"
],
[
"94.243047065",
"1896.879703389"
],
[
"1449.218537852",
"2627.427056454"
],
[
"1793.521366866",
"3340.893874042"
],
[
"2229.848978523",
"170.783089276"
],
[
"474.673048755",
"1252.982128599"
],
[
"3035.690081042",
"2660.968347076"
],
[
"3029.794895544",
"2244.076153778"
],
[
"1033.885267969",
"895.672897840"
],
[
"1635.034351419",
"1610.833456262"
],
[
"653.414816600",
"1495.339873342"
],
[
"2601.274929851",
"1254.162765297"
],
[
"1906.938382325",
"2737.832871255"
],
[
"2233.163123790",
"1289.214811305"
],
[
"2164.442909754",
"342.765780764"
],
[
"1640.571479046",
"489.673294273"
],
[
"469.589185107",
"1439.913009758"
],
[
"661.642490464",
"920.111012596"
],
[
"2838.944915137",
"2251.644837869"
],
[
"2843.637165119",
"2658.492120604"
],
[
"3312.316939550",
"1511.385536604"
],
[
"146.170360181",
"2080.529497593"
],
[
"524.255829176",
"1967.060266760"
],
[
"1173.578836539",
"1332.010613125"
],
[
"3181.417611471",
"2371.405867652"
],
[
"1510.677378257",
"2444.474027137"
],
[
"2948.009193932",
"1724.606159392"
],
[
"534.690266536",
"2555.896476597"
],
[
"1497.841247208",
"890.071221935"
],
[
"1094.762616217",
"1537.587822397"
],
[
"1523.330405467",
"3050.938228821"
],
[
"1987.295419855",
"3291.380074051"
],
[
"2740.047592013",
"1809.162687527"
],
[
"524.511193691",
"2781.670528180"
],
[
"2965.340501000",
"1285.262346301"
],
[
"645.751120545",
"1137.531030909"
],
[
"954.712440479",
"2553.546008028"
],
[
"2167.427753685",
"1080.020873622"
],
[
"1103.640911404",
"682.928524192"
],
[
"2294.382036971",
"2016.356865205"
],
[
"860.477300419",
"1021.074958394"
],
[
"301.563052165",
"1913.684925376"
],
[
"740.456827229",
"2670.295878233"
],
[
"961.891765640",
"2798.440796239"
],
[
"998.509252971",
"2308.626683919"
],
[
"2406.304863213",
"1146.667152922"
],
[
"1103.491925800",
"1105.474887978"
],
[
"1582.820356889",
"3293.343012895"
],
[
"1255.882325835",
"894.529962818"
],
[
"2957.080126754",
"2453.829729199"
],
[
"315.249746129",
"2451.434568319"
],
[
"1827.648371019",
"1880.480420286"
],
[
"2431.968136530",
"1408.412060042"
],
[
"3073.305518900",
"1514.069153260"
],
[
"1117.615592638",
"2073.021760683"
],
[
"1699.021207439",
"2120.161306476"
],
[
"2530.036966438",
"3062.244296140"
],
[
"2002.886526463",
"166.654487061"
],
[
"2049.720812821",
"2925.740235515"
],
[
"3226.033410149",
"1281.555279514"
],
[
"3230.862539823",
"2126.344244660"
],
[
"731.452424001",
"2939.145131017"
],
[
"2755.151401321",
"2889.098429289"
],
[
"2176.036682490",
"1524.429691604"
],
[
"844.485446829",
"751.548965915"
],
[
"738.199593147",
"2397.305210087"
],
[
"380.062623803",
"2176.983678551"
],
[
"1703.687062715",
"729.607829726"
],
[
"2104.585310728",
"1812.706817787"
],
[
"1673.077741596",
"1369.817480718"
],
[
"2240.116150004",
"581.037811668"
],
[
"1181.373654574",
"1789.092351254"
],
[
"2346.653779569",
"870.025239574"
],
[
"1882.573975845",
"1595.729339630"
],
[
"2891.817740450",
"694.983003335"
],
[
"2418.928929458",
"326.583513398"
],
[
"544.972062571",
"688.877340163"
],
[
"1303.984099092",
"3213.653983920"
],
[
"1976.109185808",
"1291.453306382"
],
[
"1795.155708773",
"3092.899259328"
],
[
"494.013368281",
"1700.772089104"
],
[
"2472.520213247",
"2764.011826892"
],
[
"166.010950242",
"1658.446551170"
],
[
"1002.557260876",
"3089.485303371"
],
[
"2947.507957266",
"2000.605704251"
],
[
"2241.055187253",
"3168.376088534"
],
[
"1400.179698201",
"2190.467604575"
],
[
"1235.954367134",
"2487.033011614"
],
[
"2317.269598276",
"2308.496220380"
],
[
"1645.714971153",
"2793.071711366"
],
[
"222.928028242",
"1325.273253569"
],
[
"1742.439829558",
"1051.281924215"
],
[
"2567.346787914",
"624.679369276"
],
[
"1382.319557163",
"1521.618924013"
],
[
"2016.835211256",
"824.030861772"
],
[
"1395.410349888",
"617.530057632"
],
[
"2015.875134702",
"2130.559778559"
],
[
"1406.794186513",
"1166.461223095"
],
[
"2157.531236409",
"2622.164286572"
],
[
"1920.515918371",
"478.193336593"
],
[
"1511.552812444",
"1856.551403375"
],
[
"2640.988192175",
"2456.676873988"
],
[
"795.637146143",
"2069.296174379"
],
[
"881.590932819",
"1329.352778757"
],
[
"844.013224718",
"1700.455077127"
],
[
"3061.001171662",
"995.652201298"
],
[
"3237.717191288",
"1794.415014622"
],
[
"2600.564576869",
"2084.744225743"
],
[
"372.429249872",
"993.391671166"
],
[
"2745.245441128",
"1502.147487839"
],
[
"2440.142252193",
"1736.960273057"
],
[
"2679.495540447",
"976.224042549"
],
[
"921.572150080",
"418.255408731"
],
[
"1668.232779366",
"196.702274943"
],
[
"1280.456475951",
"260.565711396"
],
[
"1280.925839427",
"2854.949731494"
],
[
"1817.575837299",
"2452.369331945"
]
],
"radius": "1714.408391244"
}{
"n": 199
}{
"centers": [
[
"2151.595161653",
"1354.043975803"
],
[
"1863.316260717",
"670.516060294"
],
[
"1825.776711030",
"2028.899082867"
],
[
"3090.323293467",
"1201.511048753"
],
[
"28.353919483",
"1433.338318976"
],
[
"1194.343497314",
"3061.932152570"
],
[
"1651.121066293",
"2601.519574088"
],
[
"2526.034996739",
"1536.813385904"
],
[
"3382.598124723",
"2065.429194674"
],
[
"500.766004538",
"2910.856431061"
],
[
"895.169764890",
"2932.616418605"
],
[
"3212.910615955",
"1438.928754961"
],
[
"2828.672310730",
"2372.863102567"
],
[
"1252.800471131",
"475.840508433"
],
[
"536.058637962",
"490.505766339"
],
[
"2125.245725306",
"451.001904054"
],
[
"1973.707146160",
"1934.045094433"
],
[
"1496.711787759",
"1350.067056562"
],
[
"2878.350140799",
"875.882622296"
],
[
"2515.485311346",
"2285.501507755"
],
[
"2160.824603054",
"81.279797958"
],
[
"1609.250767985",
"1202.108754792"
],
[
"98.413576137",
"2212.476159560"
],
[
"2890.577931882",
"500.860950881"
],
[
"1696.772859512",
"3403.397310414"
],
[
"1827.942333882",
"2227.533961967"
],
[
"2346.772084943",
"150.253876018"
],
[
"2602.031879093",
"280.716257822"
],
[
"31.496029178",
"1802.503962667"
],
[
"697.232847013",
"372.043318655"
],
[
"3296.409008123",
"2289.415322965"
],
[
"3364.616314637",
"1386.879913764"
],
[
"2131.510190787",
"3342.930364300"
],
[
"553.125719658",
"2928.953297804"
],
[
"2223.358968765",
"2964.196267885"
],
[
"3390.492539332",
"1627.702984417"
],
[
"2707.093855794",
"3066.439484226"
],
[
"1430.145554015",
"3366.482267057"
],
[
"794.153674282",
"3114.144133515"
],
[
"2444.222190843",
"3221.182196852"
],
[
"3364.420139775",
"1991.625362810"
],
[
"3269.992883683",
"1101.075276127"
],
[
"1107.316361600",
"3271.506332374"
],
[
"1859.842367588",
"50.445053955"
],
[
"62.431256894",
"1474.514123362"
],
[
"3083.882214159",
"761.537778439"
],
[
"350.107625131",
"755.810151551"
],
[
"566.961789564",
"2113.979295302"
],
[
"162.546532389",
"1110.304394690"
],
[
"1599.988681344",
"2575.673434906"
],
[
"1712.418008375",
"1733.250673732"
],
[
"2866.547948199",
"1136.706527863"
],
[
"1037.235458592",
"197.402021168"
],
[
"1449.726607104",
"75.231897131"
],
[
"339.229809197",
"1521.999652498"
],
[
"731.889353117",
"582.637392356"
],
[
"1856.465118551",
"2882.656170801"
],
[
"2019.766031969",
"3122.472823320"
],
[
"2687.016629197",
"2696.277647200"
],
[
"1098.639965115",
"2672.350755983"
],
[
"1181.051504055",
"2262.644442244"
],
[
"656.777464853",
"1864.990454772"
],
[
"1605.543960514",
"2298.464717262"
],
[
"1294.548288738",
"1976.071320516"
],
[
"1503.352428399",
"399.446767050"
],
[
"1982.073808576",
"1064.531682739"
],
[
"2350.856738256",
"2960.605495337"
],
[
"3138.137241567",
"2541.094883361"
],
[
"992.887993873",
"1909.025408336"
],
[
"1172.149037045",
"504.623419081"
],
[
"2950.947484324",
"2796.808603801"
],
[
"594.410564158",
"2230.797807421"
],
[
"2397.505230227",
"2538.926781252"
],
[
"2253.859827271",
"2858.269776942"
],
[
"2081.233190711",
"2377.798560203"
],
[
"619.591248009",
"1329.759179394"
],
[
"373.087242409",
"2653.439028506"
],
[
"181.410172256",
"2286.887210714"
],
[
"2776.138776427",
"1232.267124134"
],
[
"651.898142779",
"472.505245521"
],
[
"511.375156373",
"2365.814340232"
],
[
"2653.151979361",
"378.924347322"
],
[
"2782.552872557",
"481.298215283"
],
[
"94.243047065",
"1896.879703389"
],
[
"1449.218537852",
"2627.427056454"
],
[
"1793.521366866",
"3340.893874042"
],
[
"2229.848978523",
"170.783089276"
],
[
"474.673048755",
"1252.982128599"
],
[
"3035.690081042",
"2660.968347076"
],
[
"3029.794895544",
"2244.076153778"
],
[
"1033.885267969",
"895.672897840"
],
[
"1635.034351419",
"1610.833456262"
],
[
"653.414816600",
"1495.339873342"
],
[
"2601.274929851",
"1254.162765297"
],
[
"1906.938382325",
"2737.832871255"
],
[
"2233.163123790",
"1289.214811305"
],
[
"2164.442909754",
"342.765780764"
],
[
"1640.571479046",
"489.673294273"
],
[
"469.589185107",
"1439.913009758"
],
[
"661.642490464",
"920.111012596"
],
[
"2838.944915137",
"2251.644837869"
],
[
"2843.637165119",
"2658.492120604"
],
[
"3312.316939550",
"1511.385536604"
],
[
"146.170360181",
"2080.529497593"
],
[
"524.255829176",
"1967.060266760"
],
[
"1173.578836539",
"1332.010613125"
],
[
"3181.417611471",
"2371.405867652"
],
[
"1510.677378257",
"2444.474027137"
],
[
"2948.009193932",
"1724.606159392"
],
[
"534.690266536",
"2555.896476597"
],
[
"1497.841247208",
"890.071221935"
],
[
"1094.762616217",
"1537.587822397"
],
[
"1523.330405467",
"3050.938228821"
],
[
"1987.295419855",
"3291.380074051"
],
[
"2740.047592013",
"1809.162687527"
],
[
"524.511193691",
"2781.670528180"
],
[
"2965.340501000",
"1285.262346301"
],
[
"645.751120545",
"1137.531030909"
],
[
"954.712440479",
"2553.546008028"
],
[
"2167.427753685",
"1080.020873622"
],
[
"1103.640911404",
"682.928524192"
],
[
"2294.382036971",
"2016.356865205"
],
[
"860.477300419",
"1021.074958394"
],
[
"301.563052165",
"1913.684925376"
],
[
"740.456827229",
"2670.295878233"
],
[
"961.891765640",
"2798.440796239"
],
[
"998.509252971",
"2308.626683919"
],
[
"2406.304863213",
"1146.667152922"
],
[
"1103.491925800",
"1105.474887978"
],
[
"1582.820356889",
"3293.343012895"
],
[
"1255.882325835",
"894.529962818"
],
[
"2957.080126754",
"2453.829729199"
],
[
"315.249746129",
"2451.434568319"
],
[
"1827.648371019",
"1880.480420286"
],
[
"2431.968136530",
"1408.412060042"
],
[
"3073.305518900",
"1514.069153260"
],
[
"1117.615592638",
"2073.021760683"
],
[
"1699.021207439",
"2120.161306476"
],
[
"2530.036966438",
"3062.244296140"
],
[
"2002.886526463",
"166.654487061"
],
[
"2049.720812821",
"2925.740235515"
],
[
"3226.033410149",
"1281.555279514"
],
[
"3230.862539823",
"2126.344244660"
],
[
"731.452424001",
"2939.145131017"
],
[
"2755.151401321",
"2889.098429289"
],
[
"2176.036682490",
"1524.429691604"
],
[
"844.485446829",
"751.548965915"
],
[
"738.199593147",
"2397.305210087"
],
[
"380.062623803",
"2176.983678551"
],
[
"1703.687062715",
"729.607829726"
],
[
"2104.585310728",
"1812.706817787"
],
[
"1673.077741596",
"1369.817480718"
],
[
"2240.116150004",
"581.037811668"
],
[
"1181.373654574",
"1789.092351254"
],
[
"2346.653779569",
"870.025239574"
],
[
"1882.573975845",
"1595.729339630"
],
[
"2891.817740450",
"694.983003335"
],
[
"2418.928929458",
"326.583513398"
],
[
"544.972062571",
"688.877340163"
],
[
"1303.984099092",
"3213.653983920"
],
[
"1976.109185808",
"1291.453306382"
],
[
"1795.155708773",
"3092.899259328"
],
[
"494.013368281",
"1700.772089104"
],
[
"2472.520213247",
"2764.011826892"
],
[
"166.010950242",
"1658.446551170"
],
[
"1002.557260876",
"3089.485303371"
],
[
"2947.507957266",
"2000.605704251"
],
[
"2241.055187253",
"3168.376088534"
],
[
"1400.179698201",
"2190.467604575"
],
[
"1235.954367134",
"2487.033011614"
],
[
"2317.269598276",
"2308.496220380"
],
[
"1645.714971153",
"2793.071711366"
],
[
"222.928028242",
"1325.273253569"
],
[
"1742.439829558",
"1051.281924215"
],
[
"2567.346787914",
"624.679369276"
],
[
"1382.319557163",
"1521.618924013"
],
[
"2016.835211256",
"824.030861772"
],
[
"1395.410349888",
"617.530057632"
],
[
"2015.875134702",
"2130.559778559"
],
[
"1406.794186513",
"1166.461223095"
],
[
"2157.531236409",
"2622.164286572"
],
[
"1920.515918371",
"478.193336593"
],
[
"1511.552812444",
"1856.551403375"
],
[
"2640.988192175",
"2456.676873988"
],
[
"795.637146143",
"2069.296174379"
],
[
"881.590932819",
"1329.352778757"
],
[
"844.013224718",
"1700.455077127"
],
[
"3061.001171662",
"995.652201298"
],
[
"3237.717191288",
"1794.415014622"
],
[
"2600.564576869",
"2084.744225743"
],
[
"372.429249872",
"993.391671166"
],
[
"2745.245441128",
"1502.147487839"
],
[
"2440.142252193",
"1736.960273057"
],
[
"2679.495540447",
"976.224042549"
],
[
"921.572150080",
"418.255408731"
],
[
"1668.232779366",
"196.702274943"
],
[
"1280.456475951",
"260.565711396"
],
[
"1280.925839427",
"2854.949731494"
],
[
"1817.575837299",
"2452.369331945"
]
],
"radius": "1714.408391244"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。