文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1332.55424644015, 1332.55424644025] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1332.554246458 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 168 圆九位整数证书出发，将容器半径目标降至 1332.554246458，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 168 个包含约束与 14028 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2010.592164969",
"1753.159781970"
],
[
"405.421905251",
"2272.786688146"
],
[
"211.398833927",
"2046.979979312"
],
[
"861.645679057",
"90.429470644"
],
[
"834.446950984",
"1732.511470883"
],
[
"752.214780370",
"868.807071817"
],
[
"138.645551502",
"757.289435666"
],
[
"1051.417707780",
"1144.084704206"
],
[
"1893.964798461",
"2026.642656200"
],
[
"489.019752150",
"314.005081912"
],
[
"1211.728102437",
"2512.455103391"
],
[
"965.250285494",
"1901.972497371"
],
[
"2178.515174380",
"2344.915999563"
],
[
"1755.589745066",
"1943.696450872"
],
[
"1277.442222640",
"698.175824598"
],
[
"1615.172672807",
"2007.021391478"
],
[
"1824.412424364",
"2288.454007406"
],
[
"242.233531356",
"1268.684992883"
],
[
"2213.284444430",
"358.472683398"
],
[
"1920.808218799",
"890.379346434"
],
[
"1727.687702440",
"1307.667514112"
],
[
"913.748718322",
"431.358656546"
],
[
"2138.997296028",
"1477.494433159"
],
[
"1273.189885016",
"2639.618723528"
],
[
"181.776843240",
"923.994824005"
],
[
"473.991083814",
"347.763396093"
],
[
"944.928197976",
"2579.001842905"
],
[
"2556.865077985",
"1782.544769502"
],
[
"626.109560229",
"237.022660365"
],
[
"2562.691402700",
"904.831664750"
],
[
"253.023942094",
"2059.313602293"
],
[
"140.397794031",
"1852.126131094"
],
[
"295.927818064",
"549.270406471"
],
[
"448.690194925",
"2283.684216739"
],
[
"2623.963180635",
"1207.165026794"
],
[
"666.427933499",
"2444.726765087"
],
[
"904.537720790",
"109.862378625"
],
[
"58.172863050",
"1558.915152146"
],
[
"2423.101988412",
"2028.097122895"
],
[
"42.828995675",
"1247.145408600"
],
[
"106.790795452",
"925.621249561"
],
[
"2198.647946180",
"2289.082539133"
],
[
"1916.598762577",
"2482.227242798"
],
[
"1582.886284301",
"2596.558169274"
],
[
"387.032999264",
"859.732254773"
],
[
"618.472233860",
"2137.053114381"
],
[
"1257.922791686",
"433.557582658"
],
[
"387.294988410",
"1621.937076818"
],
[
"2062.140200393",
"1952.287380794"
],
[
"2058.062054070",
"1193.168779187"
],
[
"635.468601718",
"569.278797170"
],
[
"1169.977102766",
"991.068750668"
],
[
"639.227659788",
"1672.976671016"
],
[
"2184.002333346",
"1613.778499980"
],
[
"1677.932614151",
"684.476890687"
],
[
"2321.836403273",
"525.912157692"
],
[
"1333.553279955",
"2303.467062141"
],
[
"1678.950968292",
"106.004029442"
],
[
"1806.434533613",
"1088.505043190"
],
[
"1350.167187911",
"60.121892868"
],
[
"160.711154959",
"839.013558587"
],
[
"2237.798876888",
"441.016108036"
],
[
"1535.299801104",
"947.039805093"
],
[
"1226.446863277",
"68.445430165"
],
[
"1927.601039107",
"213.352261886"
],
[
"2586.923223668",
"1507.820125144"
],
[
"1195.704615607",
"2590.647699636"
],
[
"659.548671797",
"452.668526494"
],
[
"628.379035322",
"1013.951790392"
],
[
"1863.414456702",
"486.700131868"
],
[
"1973.010905191",
"575.411001999"
],
[
"280.707091070",
"909.906119440"
],
[
"755.701548067",
"951.079079703"
],
[
"1796.589172151",
"165.941078616"
],
[
"583.491550834",
"1150.776911395"
],
[
"333.989784423",
"1501.292071691"
],
[
"975.809847718",
"767.372791644"
],
[
"577.098940135",
"332.138359872"
],
[
"828.046128753",
"817.399381743"
],
[
"1504.457529220",
"316.828512609"
],
[
"1052.152474931",
"2552.275940223"
],
[
"1063.081204464",
"634.460480198"
],
[
"1982.190776412",
"2069.532630617"
],
[
"1346.281030364",
"1215.697245849"
],
[
"1520.243514942",
"2047.161015631"
],
[
"2249.685034940",
"1490.120420267"
],
[
"1659.745130164",
"255.389429006"
],
[
"2470.640521867",
"828.892750909"
],
[
"1060.324958692",
"1955.279961529"
],
[
"1287.269026726",
"1550.915237184"
],
[
"1436.239905552",
"1892.502056593"
],
[
"1822.473092343",
"329.958928974"
],
[
"2428.670184553",
"1492.426112947"
],
[
"2329.940357313",
"1651.238647763"
],
[
"1823.097369174",
"646.698670779"
],
[
"1735.777718848",
"1687.985991387"
],
[
"2375.565104307",
"670.192829747"
],
[
"2523.186165139",
"1658.927991816"
],
[
"757.220367524",
"1123.072373725"
],
[
"1239.232138178",
"588.690964647"
],
[
"252.723838129",
"1924.746910386"
],
[
"772.865047150",
"2159.014486359"
],
[
"1403.553864207",
"469.496290453"
],
[
"654.564537506",
"1990.369921020"
],
[
"1169.690405947",
"1148.081067942"
],
[
"738.726647577",
"1797.972573770"
],
[
"864.562258470",
"1969.828324422"
],
[
"2340.404202273",
"1311.843399562"
],
[
"2556.104812912",
"1335.555138688"
],
[
"2124.068456537",
"1339.666190580"
],
[
"2209.866015401",
"1136.000339507"
],
[
"1509.504761028",
"124.894864043"
],
[
"1213.580603554",
"1361.662922055"
],
[
"1640.522761659",
"1875.369785741"
],
[
"1990.411456824",
"773.608071829"
],
[
"958.645620463",
"1767.646918262"
],
[
"1438.697058435",
"1408.807187279"
],
[
"1506.943543131",
"2250.923552663"
],
[
"601.834933264",
"2301.452174217"
],
[
"433.563296379",
"1026.091232519"
],
[
"671.739313801",
"1325.786432084"
],
[
"996.853608389",
"2156.750764855"
],
[
"2163.798138658",
"610.571086564"
],
[
"1059.666666999",
"155.211587924"
],
[
"533.295610649",
"1529.131805920"
],
[
"1070.263750913",
"1552.925254344"
],
[
"299.125062702",
"711.760268305"
],
[
"1351.130424076",
"1001.845395055"
],
[
"1179.797436901",
"810.239662945"
],
[
"2413.772935629",
"1858.959852299"
],
[
"1994.069792262",
"1023.202417284"
],
[
"2158.233387367",
"1798.384403227"
],
[
"461.330216385",
"508.543425444"
],
[
"1151.102635968",
"2361.062383446"
],
[
"1298.219843153",
"256.074773223"
],
[
"1686.354934379",
"1460.523495003"
],
[
"1074.784256996",
"415.773401077"
],
[
"2048.521874599",
"376.407932016"
],
[
"1884.931243171",
"1270.280362170"
],
[
"1894.293742064",
"1864.586024513"
],
[
"142.804311702",
"1398.102816165"
],
[
"1648.145896300",
"486.055145205"
],
[
"799.884248002",
"1556.599940874"
],
[
"1492.205216346",
"1664.263400821"
],
[
"407.778951600",
"1289.934455113"
],
[
"971.978300998",
"990.340209178"
],
[
"428.583497916",
"2099.610800484"
],
[
"200.496369558",
"1681.285842600"
],
[
"1223.543470967",
"1781.272477188"
],
[
"835.673936899",
"588.526455085"
],
[
"2236.194581164",
"875.326584354"
],
[
"173.796631054",
"1106.746546038"
],
[
"2000.410038069",
"2304.828313760"
],
[
"477.598131250",
"1802.628367129"
],
[
"1743.936123218",
"883.834701663"
],
[
"1749.146660356",
"2122.555644223"
],
[
"1403.458118156",
"2505.968251546"
],
[
"807.676637764",
"281.801576339"
],
[
"949.991136128",
"1294.546659770"
],
[
"860.543101418",
"2405.908307262"
],
[
"2475.576046445",
"1077.843831650"
],
[
"1715.295483427",
"2438.748777960"
],
[
"2227.686244673",
"2085.279854617"
],
[
"1274.959985204",
"2090.021137432"
],
[
"1462.875239520",
"730.848494257"
],
[
"1968.673214558",
"1567.763360162"
],
[
"584.599455328",
"782.048042300"
],
[
"1594.675051951",
"1170.278644879"
]
],
"radius": "1332.554246458"
}{
"n": 168
}{
"centers": [
[
"2010.592164969",
"1753.159781970"
],
[
"405.421905251",
"2272.786688146"
],
[
"211.398833927",
"2046.979979312"
],
[
"861.645679057",
"90.429470644"
],
[
"834.446950984",
"1732.511470883"
],
[
"752.214780370",
"868.807071817"
],
[
"138.645551502",
"757.289435666"
],
[
"1051.417707780",
"1144.084704206"
],
[
"1893.964798461",
"2026.642656200"
],
[
"489.019752150",
"314.005081912"
],
[
"1211.728102437",
"2512.455103391"
],
[
"965.250285494",
"1901.972497371"
],
[
"2178.515174380",
"2344.915999563"
],
[
"1755.589745066",
"1943.696450872"
],
[
"1277.442222640",
"698.175824598"
],
[
"1615.172672807",
"2007.021391478"
],
[
"1824.412424364",
"2288.454007406"
],
[
"242.233531356",
"1268.684992883"
],
[
"2213.284444430",
"358.472683398"
],
[
"1920.808218799",
"890.379346434"
],
[
"1727.687702440",
"1307.667514112"
],
[
"913.748718322",
"431.358656546"
],
[
"2138.997296028",
"1477.494433159"
],
[
"1273.189885016",
"2639.618723528"
],
[
"181.776843240",
"923.994824005"
],
[
"473.991083814",
"347.763396093"
],
[
"944.928197976",
"2579.001842905"
],
[
"2556.865077985",
"1782.544769502"
],
[
"626.109560229",
"237.022660365"
],
[
"2562.691402700",
"904.831664750"
],
[
"253.023942094",
"2059.313602293"
],
[
"140.397794031",
"1852.126131094"
],
[
"295.927818064",
"549.270406471"
],
[
"448.690194925",
"2283.684216739"
],
[
"2623.963180635",
"1207.165026794"
],
[
"666.427933499",
"2444.726765087"
],
[
"904.537720790",
"109.862378625"
],
[
"58.172863050",
"1558.915152146"
],
[
"2423.101988412",
"2028.097122895"
],
[
"42.828995675",
"1247.145408600"
],
[
"106.790795452",
"925.621249561"
],
[
"2198.647946180",
"2289.082539133"
],
[
"1916.598762577",
"2482.227242798"
],
[
"1582.886284301",
"2596.558169274"
],
[
"387.032999264",
"859.732254773"
],
[
"618.472233860",
"2137.053114381"
],
[
"1257.922791686",
"433.557582658"
],
[
"387.294988410",
"1621.937076818"
],
[
"2062.140200393",
"1952.287380794"
],
[
"2058.062054070",
"1193.168779187"
],
[
"635.468601718",
"569.278797170"
],
[
"1169.977102766",
"991.068750668"
],
[
"639.227659788",
"1672.976671016"
],
[
"2184.002333346",
"1613.778499980"
],
[
"1677.932614151",
"684.476890687"
],
[
"2321.836403273",
"525.912157692"
],
[
"1333.553279955",
"2303.467062141"
],
[
"1678.950968292",
"106.004029442"
],
[
"1806.434533613",
"1088.505043190"
],
[
"1350.167187911",
"60.121892868"
],
[
"160.711154959",
"839.013558587"
],
[
"2237.798876888",
"441.016108036"
],
[
"1535.299801104",
"947.039805093"
],
[
"1226.446863277",
"68.445430165"
],
[
"1927.601039107",
"213.352261886"
],
[
"2586.923223668",
"1507.820125144"
],
[
"1195.704615607",
"2590.647699636"
],
[
"659.548671797",
"452.668526494"
],
[
"628.379035322",
"1013.951790392"
],
[
"1863.414456702",
"486.700131868"
],
[
"1973.010905191",
"575.411001999"
],
[
"280.707091070",
"909.906119440"
],
[
"755.701548067",
"951.079079703"
],
[
"1796.589172151",
"165.941078616"
],
[
"583.491550834",
"1150.776911395"
],
[
"333.989784423",
"1501.292071691"
],
[
"975.809847718",
"767.372791644"
],
[
"577.098940135",
"332.138359872"
],
[
"828.046128753",
"817.399381743"
],
[
"1504.457529220",
"316.828512609"
],
[
"1052.152474931",
"2552.275940223"
],
[
"1063.081204464",
"634.460480198"
],
[
"1982.190776412",
"2069.532630617"
],
[
"1346.281030364",
"1215.697245849"
],
[
"1520.243514942",
"2047.161015631"
],
[
"2249.685034940",
"1490.120420267"
],
[
"1659.745130164",
"255.389429006"
],
[
"2470.640521867",
"828.892750909"
],
[
"1060.324958692",
"1955.279961529"
],
[
"1287.269026726",
"1550.915237184"
],
[
"1436.239905552",
"1892.502056593"
],
[
"1822.473092343",
"329.958928974"
],
[
"2428.670184553",
"1492.426112947"
],
[
"2329.940357313",
"1651.238647763"
],
[
"1823.097369174",
"646.698670779"
],
[
"1735.777718848",
"1687.985991387"
],
[
"2375.565104307",
"670.192829747"
],
[
"2523.186165139",
"1658.927991816"
],
[
"757.220367524",
"1123.072373725"
],
[
"1239.232138178",
"588.690964647"
],
[
"252.723838129",
"1924.746910386"
],
[
"772.865047150",
"2159.014486359"
],
[
"1403.553864207",
"469.496290453"
],
[
"654.564537506",
"1990.369921020"
],
[
"1169.690405947",
"1148.081067942"
],
[
"738.726647577",
"1797.972573770"
],
[
"864.562258470",
"1969.828324422"
],
[
"2340.404202273",
"1311.843399562"
],
[
"2556.104812912",
"1335.555138688"
],
[
"2124.068456537",
"1339.666190580"
],
[
"2209.866015401",
"1136.000339507"
],
[
"1509.504761028",
"124.894864043"
],
[
"1213.580603554",
"1361.662922055"
],
[
"1640.522761659",
"1875.369785741"
],
[
"1990.411456824",
"773.608071829"
],
[
"958.645620463",
"1767.646918262"
],
[
"1438.697058435",
"1408.807187279"
],
[
"1506.943543131",
"2250.923552663"
],
[
"601.834933264",
"2301.452174217"
],
[
"433.563296379",
"1026.091232519"
],
[
"671.739313801",
"1325.786432084"
],
[
"996.853608389",
"2156.750764855"
],
[
"2163.798138658",
"610.571086564"
],
[
"1059.666666999",
"155.211587924"
],
[
"533.295610649",
"1529.131805920"
],
[
"1070.263750913",
"1552.925254344"
],
[
"299.125062702",
"711.760268305"
],
[
"1351.130424076",
"1001.845395055"
],
[
"1179.797436901",
"810.239662945"
],
[
"2413.772935629",
"1858.959852299"
],
[
"1994.069792262",
"1023.202417284"
],
[
"2158.233387367",
"1798.384403227"
],
[
"461.330216385",
"508.543425444"
],
[
"1151.102635968",
"2361.062383446"
],
[
"1298.219843153",
"256.074773223"
],
[
"1686.354934379",
"1460.523495003"
],
[
"1074.784256996",
"415.773401077"
],
[
"2048.521874599",
"376.407932016"
],
[
"1884.931243171",
"1270.280362170"
],
[
"1894.293742064",
"1864.586024513"
],
[
"142.804311702",
"1398.102816165"
],
[
"1648.145896300",
"486.055145205"
],
[
"799.884248002",
"1556.599940874"
],
[
"1492.205216346",
"1664.263400821"
],
[
"407.778951600",
"1289.934455113"
],
[
"971.978300998",
"990.340209178"
],
[
"428.583497916",
"2099.610800484"
],
[
"200.496369558",
"1681.285842600"
],
[
"1223.543470967",
"1781.272477188"
],
[
"835.673936899",
"588.526455085"
],
[
"2236.194581164",
"875.326584354"
],
[
"173.796631054",
"1106.746546038"
],
[
"2000.410038069",
"2304.828313760"
],
[
"477.598131250",
"1802.628367129"
],
[
"1743.936123218",
"883.834701663"
],
[
"1749.146660356",
"2122.555644223"
],
[
"1403.458118156",
"2505.968251546"
],
[
"807.676637764",
"281.801576339"
],
[
"949.991136128",
"1294.546659770"
],
[
"860.543101418",
"2405.908307262"
],
[
"2475.576046445",
"1077.843831650"
],
[
"1715.295483427",
"2438.748777960"
],
[
"2227.686244673",
"2085.279854617"
],
[
"1274.959985204",
"2090.021137432"
],
[
"1462.875239520",
"730.848494257"
],
[
"1968.673214558",
"1567.763360162"
],
[
"584.599455328",
"782.048042300"
],
[
"1594.675051951",
"1170.278644879"
]
],
"radius": "1332.554246458"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。