文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1415.07258123005, 1415.07258123015] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1415.072581253 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从实时页面的 175 圆九位整数证书出发，将容器半径目标降至 1415.072581253，在每个圆心 ±32 个整数单位窗口内建立线性化修复模型并由 HiGHS 求解；独立整数检查确认全部 175 个包含约束与 15225 个成对分离约束。该解严格领先 1e-9；更低目标可扩大窗口或进行全局重启。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2115.719901941",
"438.262779556"
],
[
"1673.180958586",
"648.669166328"
],
[
"113.286734356",
"1221.785277459"
],
[
"2014.095045554",
"650.085806490"
],
[
"2102.899744536",
"447.040539626"
],
[
"2246.260868872",
"1889.275372640"
],
[
"2214.628729829",
"959.745194611"
],
[
"703.192894401",
"1816.785535118"
],
[
"2121.021484728",
"456.090305259"
],
[
"785.623685656",
"2350.647822488"
],
[
"1043.952383714",
"2477.477523623"
],
[
"1308.594587361",
"545.497735835"
],
[
"1078.227476806",
"1359.050978285"
],
[
"2405.030488631",
"2395.552050304"
],
[
"979.235442873",
"1166.111158158"
],
[
"1759.985547895",
"2578.389023182"
],
[
"340.692168317",
"1841.147080683"
],
[
"1969.022222454",
"2530.062694027"
],
[
"646.467651128",
"2579.181014826"
],
[
"1320.997200573",
"1089.584461958"
],
[
"479.943103326",
"381.334233344"
],
[
"2077.163021437",
"2638.359278531"
],
[
"1283.311614960",
"2567.131964979"
],
[
"621.791261999",
"272.539688275"
],
[
"1563.102254851",
"2797.087816658"
],
[
"950.262030237",
"2723.901945086"
],
[
"2782.633904848",
"1630.100808089"
],
[
"1374.401922315",
"28.766829846"
],
[
"1159.346216775",
"52.974165052"
],
[
"296.137361636",
"2231.102236071"
],
[
"442.697122705",
"2399.941955113"
],
[
"2230.259904338",
"301.227270043"
],
[
"2719.206342779",
"957.822460704"
],
[
"2705.779713666",
"1906.138927664"
],
[
"1978.100788819",
"155.242064589"
],
[
"303.969776878",
"598.563168787"
],
[
"746.181325807",
"873.177660967"
],
[
"855.163418962",
"157.020177567"
],
[
"2579.279765818",
"2148.691951418"
],
[
"1691.574999282",
"68.139266008"
],
[
"488.755021063",
"724.058254423"
],
[
"153.921808269",
"872.229589354"
],
[
"142.681561686",
"1928.426696837"
],
[
"1257.009670549",
"2777.003614500"
],
[
"57.658337922",
"1600.882833668"
],
[
"880.569442603",
"2039.979940452"
],
[
"2341.572180215",
"2421.661415236"
],
[
"2490.879416434",
"1847.192615788"
],
[
"61.426035832",
"1231.237526604"
],
[
"1871.704850858",
"1084.607672787"
],
[
"2778.632724862",
"1377.686197585"
],
[
"691.120750907",
"1111.709216655"
],
[
"2769.826099181",
"1274.059736948"
],
[
"943.160881611",
"1225.407735138"
],
[
"2351.581906854",
"1392.451018639"
],
[
"1088.217517998",
"2422.763136365"
],
[
"1321.901499336",
"1671.228599003"
],
[
"546.703270022",
"1973.830790444"
],
[
"1516.281357501",
"2483.063123503"
],
[
"506.364518982",
"837.532350450"
],
[
"1635.490010532",
"1362.594346643"
],
[
"2466.106888936",
"562.938616309"
],
[
"1516.870689761",
"954.718145554"
],
[
"353.431328873",
"1270.328440685"
],
[
"342.575293127",
"1583.110202849"
],
[
"1102.116125793",
"967.444695956"
],
[
"2132.337289256",
"2206.786840049"
],
[
"1321.397346065",
"1352.379107503"
],
[
"2384.694101073",
"665.568816409"
],
[
"822.478741699",
"798.158471894"
],
[
"985.426667672",
"2091.883334860"
],
[
"752.094948713",
"2583.107091556"
],
[
"882.320891364",
"2646.873884333"
],
[
"1644.683381966",
"2736.342632522"
],
[
"2424.724526618",
"803.892946736"
],
[
"826.671728292",
"650.313133769"
],
[
"978.843590525",
"1352.472039787"
],
[
"439.839503688",
"958.585735450"
],
[
"583.517209215",
"369.316584087"
],
[
"1709.378831923",
"1844.316563067"
],
[
"1968.231976061",
"2629.059539991"
],
[
"2533.751099903",
"690.061630445"
],
[
"2234.935304904",
"1794.512527448"
],
[
"1968.293162131",
"1584.937206876"
],
[
"1658.131206217",
"1687.421314065"
],
[
"1003.475650133",
"1687.346584779"
],
[
"2644.578502302",
"1344.915074392"
],
[
"1663.617423889",
"368.058744808"
],
[
"1673.310185669",
"544.858855180"
],
[
"1271.377633732",
"97.851924806"
],
[
"2142.575891853",
"1039.634106401"
],
[
"1293.500462419",
"291.905409268"
],
[
"1801.661359644",
"2679.360929104"
],
[
"696.713084671",
"1545.499606850"
],
[
"415.054170310",
"2276.788774408"
],
[
"1648.489008477",
"2563.971324724"
],
[
"2729.184134052",
"1517.181132500"
],
[
"1838.974774689",
"1720.693339877"
],
[
"1998.272012203",
"1163.231801841"
],
[
"2040.921303406",
"542.593226279"
],
[
"2405.369643893",
"1725.171802808"
],
[
"2363.942015201",
"1927.110674875"
],
[
"1308.806688422",
"669.990676947"
],
[
"627.895484183",
"949.933507709"
],
[
"706.607820705",
"513.451311390"
],
[
"1959.965773906",
"955.976380066"
],
[
"1458.814254338",
"2124.046809443"
],
[
"2460.993047502",
"1271.169647036"
],
[
"900.726085260",
"1521.467256495"
],
[
"1048.121789428",
"2261.678275032"
],
[
"2043.120633226",
"1765.475796747"
],
[
"582.402860267",
"2145.481735422"
],
[
"2599.274499910",
"873.723504691"
],
[
"1850.252720146",
"445.358405447"
],
[
"805.922022757",
"1724.415993208"
],
[
"1886.127764803",
"1929.433837922"
],
[
"1184.882600070",
"1778.475143240"
],
[
"647.732102538",
"728.821525731"
],
[
"2576.252817118",
"1990.720949074"
],
[
"1989.991482335",
"1382.075199789"
],
[
"1843.877567168",
"2469.566287079"
],
[
"931.192677261",
"480.426438816"
],
[
"771.276258644",
"294.814642109"
],
[
"1676.102719058",
"2045.645769263"
],
[
"973.474165550",
"1896.248118977"
],
[
"729.928723419",
"1956.965642128"
],
[
"1180.190189915",
"479.313472455"
],
[
"898.171868181",
"2446.499867715"
],
[
"816.481917537",
"2202.822776131"
],
[
"1782.956765895",
"1241.208366963"
],
[
"1769.721075485",
"1502.416164829"
],
[
"512.477675706",
"1155.784739155"
],
[
"2498.974364765",
"1509.841367965"
],
[
"470.386429951",
"549.789370983"
],
[
"2058.085091599",
"308.220863626"
],
[
"1810.255304902",
"198.578732917"
],
[
"2214.735503238",
"1257.419172783"
],
[
"1716.447797925",
"978.592355428"
],
[
"2656.363802142",
"1119.171689795"
],
[
"2133.113152905",
"1999.788294073"
],
[
"2646.883808452",
"1740.498521895"
],
[
"313.519196505",
"776.876735385"
],
[
"486.016723386",
"1430.230527204"
],
[
"2277.051159619",
"481.122168007"
],
[
"1452.372538519",
"467.770878983"
],
[
"1628.628105987",
"2311.589486689"
],
[
"1309.762321836",
"919.988850475"
],
[
"1548.012027855",
"746.028862016"
],
[
"623.765466231",
"2403.183374591"
],
[
"2383.132099084",
"1025.015243152"
],
[
"194.644894941",
"1741.063728217"
],
[
"753.547277150",
"1305.922833130"
],
[
"1425.944153181",
"2675.661912431"
],
[
"1163.397674666",
"1508.328149952"
],
[
"1207.505446673",
"2049.966561126"
],
[
"1909.427796618",
"2200.434038139"
],
[
"1851.565112876",
"716.355227617"
],
[
"1113.031746596",
"2635.319609001"
],
[
"2210.205292847",
"1553.384503856"
],
[
"882.365726381",
"1020.225013879"
],
[
"1478.207688778",
"1519.266843478"
],
[
"1514.050827155",
"165.915184956"
],
[
"1157.230582339",
"1189.866727393"
],
[
"1048.090945148",
"219.034503966"
],
[
"1050.727231291",
"742.233280778"
],
[
"2129.343138776",
"2439.767601193"
],
[
"328.682235083",
"2029.435001835"
],
[
"1461.314345200",
"1847.832841333"
],
[
"1489.255109836",
"1185.068703935"
],
[
"173.198428052",
"1419.566845472"
],
[
"2173.437796894",
"779.458122075"
],
[
"219.045351056",
"1076.327386624"
],
[
"518.626208364",
"1744.543462815"
],
[
"2373.306773051",
"2202.951754686"
],
[
"1312.600048893",
"2367.867965079"
]
],
"radius": "1415.072581253"
}{
"n": 175
}{
"centers": [
[
"2115.719901941",
"438.262779556"
],
[
"1673.180958586",
"648.669166328"
],
[
"113.286734356",
"1221.785277459"
],
[
"2014.095045554",
"650.085806490"
],
[
"2102.899744536",
"447.040539626"
],
[
"2246.260868872",
"1889.275372640"
],
[
"2214.628729829",
"959.745194611"
],
[
"703.192894401",
"1816.785535118"
],
[
"2121.021484728",
"456.090305259"
],
[
"785.623685656",
"2350.647822488"
],
[
"1043.952383714",
"2477.477523623"
],
[
"1308.594587361",
"545.497735835"
],
[
"1078.227476806",
"1359.050978285"
],
[
"2405.030488631",
"2395.552050304"
],
[
"979.235442873",
"1166.111158158"
],
[
"1759.985547895",
"2578.389023182"
],
[
"340.692168317",
"1841.147080683"
],
[
"1969.022222454",
"2530.062694027"
],
[
"646.467651128",
"2579.181014826"
],
[
"1320.997200573",
"1089.584461958"
],
[
"479.943103326",
"381.334233344"
],
[
"2077.163021437",
"2638.359278531"
],
[
"1283.311614960",
"2567.131964979"
],
[
"621.791261999",
"272.539688275"
],
[
"1563.102254851",
"2797.087816658"
],
[
"950.262030237",
"2723.901945086"
],
[
"2782.633904848",
"1630.100808089"
],
[
"1374.401922315",
"28.766829846"
],
[
"1159.346216775",
"52.974165052"
],
[
"296.137361636",
"2231.102236071"
],
[
"442.697122705",
"2399.941955113"
],
[
"2230.259904338",
"301.227270043"
],
[
"2719.206342779",
"957.822460704"
],
[
"2705.779713666",
"1906.138927664"
],
[
"1978.100788819",
"155.242064589"
],
[
"303.969776878",
"598.563168787"
],
[
"746.181325807",
"873.177660967"
],
[
"855.163418962",
"157.020177567"
],
[
"2579.279765818",
"2148.691951418"
],
[
"1691.574999282",
"68.139266008"
],
[
"488.755021063",
"724.058254423"
],
[
"153.921808269",
"872.229589354"
],
[
"142.681561686",
"1928.426696837"
],
[
"1257.009670549",
"2777.003614500"
],
[
"57.658337922",
"1600.882833668"
],
[
"880.569442603",
"2039.979940452"
],
[
"2341.572180215",
"2421.661415236"
],
[
"2490.879416434",
"1847.192615788"
],
[
"61.426035832",
"1231.237526604"
],
[
"1871.704850858",
"1084.607672787"
],
[
"2778.632724862",
"1377.686197585"
],
[
"691.120750907",
"1111.709216655"
],
[
"2769.826099181",
"1274.059736948"
],
[
"943.160881611",
"1225.407735138"
],
[
"2351.581906854",
"1392.451018639"
],
[
"1088.217517998",
"2422.763136365"
],
[
"1321.901499336",
"1671.228599003"
],
[
"546.703270022",
"1973.830790444"
],
[
"1516.281357501",
"2483.063123503"
],
[
"506.364518982",
"837.532350450"
],
[
"1635.490010532",
"1362.594346643"
],
[
"2466.106888936",
"562.938616309"
],
[
"1516.870689761",
"954.718145554"
],
[
"353.431328873",
"1270.328440685"
],
[
"342.575293127",
"1583.110202849"
],
[
"1102.116125793",
"967.444695956"
],
[
"2132.337289256",
"2206.786840049"
],
[
"1321.397346065",
"1352.379107503"
],
[
"2384.694101073",
"665.568816409"
],
[
"822.478741699",
"798.158471894"
],
[
"985.426667672",
"2091.883334860"
],
[
"752.094948713",
"2583.107091556"
],
[
"882.320891364",
"2646.873884333"
],
[
"1644.683381966",
"2736.342632522"
],
[
"2424.724526618",
"803.892946736"
],
[
"826.671728292",
"650.313133769"
],
[
"978.843590525",
"1352.472039787"
],
[
"439.839503688",
"958.585735450"
],
[
"583.517209215",
"369.316584087"
],
[
"1709.378831923",
"1844.316563067"
],
[
"1968.231976061",
"2629.059539991"
],
[
"2533.751099903",
"690.061630445"
],
[
"2234.935304904",
"1794.512527448"
],
[
"1968.293162131",
"1584.937206876"
],
[
"1658.131206217",
"1687.421314065"
],
[
"1003.475650133",
"1687.346584779"
],
[
"2644.578502302",
"1344.915074392"
],
[
"1663.617423889",
"368.058744808"
],
[
"1673.310185669",
"544.858855180"
],
[
"1271.377633732",
"97.851924806"
],
[
"2142.575891853",
"1039.634106401"
],
[
"1293.500462419",
"291.905409268"
],
[
"1801.661359644",
"2679.360929104"
],
[
"696.713084671",
"1545.499606850"
],
[
"415.054170310",
"2276.788774408"
],
[
"1648.489008477",
"2563.971324724"
],
[
"2729.184134052",
"1517.181132500"
],
[
"1838.974774689",
"1720.693339877"
],
[
"1998.272012203",
"1163.231801841"
],
[
"2040.921303406",
"542.593226279"
],
[
"2405.369643893",
"1725.171802808"
],
[
"2363.942015201",
"1927.110674875"
],
[
"1308.806688422",
"669.990676947"
],
[
"627.895484183",
"949.933507709"
],
[
"706.607820705",
"513.451311390"
],
[
"1959.965773906",
"955.976380066"
],
[
"1458.814254338",
"2124.046809443"
],
[
"2460.993047502",
"1271.169647036"
],
[
"900.726085260",
"1521.467256495"
],
[
"1048.121789428",
"2261.678275032"
],
[
"2043.120633226",
"1765.475796747"
],
[
"582.402860267",
"2145.481735422"
],
[
"2599.274499910",
"873.723504691"
],
[
"1850.252720146",
"445.358405447"
],
[
"805.922022757",
"1724.415993208"
],
[
"1886.127764803",
"1929.433837922"
],
[
"1184.882600070",
"1778.475143240"
],
[
"647.732102538",
"728.821525731"
],
[
"2576.252817118",
"1990.720949074"
],
[
"1989.991482335",
"1382.075199789"
],
[
"1843.877567168",
"2469.566287079"
],
[
"931.192677261",
"480.426438816"
],
[
"771.276258644",
"294.814642109"
],
[
"1676.102719058",
"2045.645769263"
],
[
"973.474165550",
"1896.248118977"
],
[
"729.928723419",
"1956.965642128"
],
[
"1180.190189915",
"479.313472455"
],
[
"898.171868181",
"2446.499867715"
],
[
"816.481917537",
"2202.822776131"
],
[
"1782.956765895",
"1241.208366963"
],
[
"1769.721075485",
"1502.416164829"
],
[
"512.477675706",
"1155.784739155"
],
[
"2498.974364765",
"1509.841367965"
],
[
"470.386429951",
"549.789370983"
],
[
"2058.085091599",
"308.220863626"
],
[
"1810.255304902",
"198.578732917"
],
[
"2214.735503238",
"1257.419172783"
],
[
"1716.447797925",
"978.592355428"
],
[
"2656.363802142",
"1119.171689795"
],
[
"2133.113152905",
"1999.788294073"
],
[
"2646.883808452",
"1740.498521895"
],
[
"313.519196505",
"776.876735385"
],
[
"486.016723386",
"1430.230527204"
],
[
"2277.051159619",
"481.122168007"
],
[
"1452.372538519",
"467.770878983"
],
[
"1628.628105987",
"2311.589486689"
],
[
"1309.762321836",
"919.988850475"
],
[
"1548.012027855",
"746.028862016"
],
[
"623.765466231",
"2403.183374591"
],
[
"2383.132099084",
"1025.015243152"
],
[
"194.644894941",
"1741.063728217"
],
[
"753.547277150",
"1305.922833130"
],
[
"1425.944153181",
"2675.661912431"
],
[
"1163.397674666",
"1508.328149952"
],
[
"1207.505446673",
"2049.966561126"
],
[
"1909.427796618",
"2200.434038139"
],
[
"1851.565112876",
"716.355227617"
],
[
"1113.031746596",
"2635.319609001"
],
[
"2210.205292847",
"1553.384503856"
],
[
"882.365726381",
"1020.225013879"
],
[
"1478.207688778",
"1519.266843478"
],
[
"1514.050827155",
"165.915184956"
],
[
"1157.230582339",
"1189.866727393"
],
[
"1048.090945148",
"219.034503966"
],
[
"1050.727231291",
"742.233280778"
],
[
"2129.343138776",
"2439.767601193"
],
[
"328.682235083",
"2029.435001835"
],
[
"1461.314345200",
"1847.832841333"
],
[
"1489.255109836",
"1185.068703935"
],
[
"173.198428052",
"1419.566845472"
],
[
"2173.437796894",
"779.458122075"
],
[
"219.045351056",
"1076.327386624"
],
[
"518.626208364",
"1744.543462815"
],
[
"2373.306773051",
"2202.951754686"
],
[
"1312.600048893",
"2367.867965079"
]
],
"radius": "1415.072581253"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。