文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1574.79338942165, 1574.79338942175] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1574.793389453 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
以此前 188 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 188*187/2=17578 个成对分离条件。HiGHS 得到半径 1574.793389453 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"1037.440426229",
"1204.654828779"
],
[
"1634.557364058",
"2937.417760514"
],
[
"2191.536264749",
"130.897597481"
],
[
"842.658016434",
"864.214130017"
],
[
"2198.608965518",
"1321.998365578"
],
[
"2575.759244058",
"855.164950336"
],
[
"3124.654885152",
"1482.984370686"
],
[
"1876.116902724",
"1456.909408358"
],
[
"335.416763019",
"1413.710306502"
],
[
"2671.106691817",
"1679.062438866"
],
[
"3075.743180411",
"1142.131257538"
],
[
"1001.249826261",
"2021.981178951"
],
[
"2480.280781827",
"1881.005836050"
],
[
"1511.716226026",
"736.331081636"
],
[
"2970.813710259",
"1654.603883672"
],
[
"356.904416135",
"1661.508143937"
],
[
"891.046896804",
"577.362546833"
],
[
"2360.316873896",
"1547.003512738"
],
[
"1660.446718848",
"1698.760833251"
],
[
"1149.136474762",
"2559.150247879"
],
[
"1646.574116282",
"1116.821512620"
],
[
"1624.343947222",
"2233.688479702"
],
[
"3117.298469415",
"1700.617149693"
],
[
"1602.397453905",
"1519.630291490"
],
[
"1659.183641631",
"2592.939118718"
],
[
"26.789800211",
"1530.835131081"
],
[
"1530.058657437",
"27.684616534"
],
[
"222.920788163",
"823.489222116"
],
[
"1947.094277304",
"74.694196139"
],
[
"3011.801927671",
"2141.593738846"
],
[
"2687.887428109",
"505.272570676"
],
[
"132.927601461",
"2123.584362302"
],
[
"637.336722002",
"354.799530907"
],
[
"240.270969201",
"2344.485619701"
],
[
"1309.098461017",
"3089.039134466"
],
[
"104.653520499",
"1120.556202529"
],
[
"2883.682656623",
"767.796171470"
],
[
"1262.361727066",
"70.118547569"
],
[
"1027.247192343",
"3009.663701427"
],
[
"64.016688765",
"1845.101023640"
],
[
"1638.853056569",
"3107.190701325"
],
[
"2093.650495121",
"3016.890613727"
],
[
"730.603295465",
"2852.896938562"
],
[
"2837.938783457",
"2439.478097027"
],
[
"952.222600382",
"177.435372410"
],
[
"463.403102010",
"2624.565201137"
],
[
"2080.954630058",
"1969.463241434"
],
[
"401.810589636",
"2183.863085924"
],
[
"1531.875129818",
"1885.617298134"
],
[
"571.446465800",
"657.599860113"
],
[
"2223.938872199",
"914.917939306"
],
[
"1238.583139219",
"2258.045404320"
],
[
"513.753986911",
"1008.251389013"
],
[
"1394.399323902",
"1138.397684414"
],
[
"2879.287264968",
"1981.780402365"
],
[
"2180.695069824",
"2967.493687761"
],
[
"645.149839217",
"2279.527713425"
],
[
"707.387608401",
"1813.832661663"
],
[
"1912.483871583",
"534.216712122"
],
[
"1328.580545849",
"2832.770915331"
],
[
"1989.804960520",
"3030.587269723"
],
[
"2192.262093915",
"2695.449264644"
],
[
"1635.324454654",
"2834.703609540"
],
[
"2471.809517909",
"2790.461887185"
],
[
"2583.667221785",
"2093.095382416"
],
[
"1469.626729206",
"2431.625592546"
],
[
"929.224115330",
"1594.074568119"
],
[
"2594.524158987",
"1650.784049075"
],
[
"2269.882565243",
"2380.084369362"
],
[
"3037.087769759",
"1219.690178732"
],
[
"2996.472077813",
"1084.666604612"
],
[
"2572.285316828",
"2698.799113065"
],
[
"1134.412542908",
"1226.177623300"
],
[
"371.471888761",
"2065.695564030"
],
[
"1561.518146362",
"2006.021997255"
],
[
"1171.627045660",
"1370.455413642"
],
[
"3000.087498897",
"2035.142973000"
],
[
"84.202335834",
"1438.757682848"
],
[
"507.175875752",
"1143.201108885"
],
[
"241.939790541",
"1427.642309616"
],
[
"1623.104111426",
"82.815342751"
],
[
"2231.655532806",
"1922.529332544"
],
[
"321.677606399",
"765.381040231"
],
[
"1101.220470406",
"2295.562336448"
],
[
"2241.177935453",
"242.418288280"
],
[
"1318.054904878",
"1439.758242193"
],
[
"1291.374453596",
"1257.209197445"
],
[
"704.822819228",
"1959.830995381"
],
[
"3060.411561162",
"1597.611014844"
],
[
"2570.261554036",
"473.189871819"
],
[
"1278.108001157",
"836.507075249"
],
[
"432.212577205",
"629.708566127"
],
[
"716.504674422",
"2411.468940846"
],
[
"999.368447207",
"612.950371013"
],
[
"1020.454163445",
"1102.737403958"
],
[
"1117.512613611",
"464.148637337"
],
[
"1983.434808505",
"1470.912900120"
],
[
"1839.344068151",
"1339.524702205"
],
[
"2309.801546501",
"1265.141459303"
],
[
"1402.533762830",
"691.595965138"
],
[
"2651.413984116",
"978.860168533"
],
[
"1217.281411183",
"1822.440893220"
],
[
"1909.247583934",
"2236.989342079"
],
[
"2251.231227349",
"1070.774492676"
],
[
"1808.073579481",
"864.956563851"
],
[
"1390.032202880",
"1948.111970587"
],
[
"247.836358785",
"2201.952884864"
],
[
"1198.404185988",
"651.480448883"
],
[
"142.948240404",
"1261.206136781"
],
[
"372.383685890",
"1289.208314458"
],
[
"3027.056668100",
"1400.412000878"
],
[
"586.548489288",
"496.305319273"
],
[
"2396.603201358",
"366.082881539"
],
[
"1928.209298060",
"2020.353943497"
],
[
"1812.527169578",
"134.488078182"
],
[
"2193.818239410",
"750.656722083"
],
[
"2297.739192343",
"2840.094648129"
],
[
"1964.260061420",
"705.280043917"
],
[
"1865.372563162",
"362.538728712"
],
[
"1717.770622712",
"2122.684603238"
],
[
"2039.977824748",
"197.434082528"
],
[
"2416.060294261",
"2010.140764267"
],
[
"560.671101424",
"2120.583248714"
],
[
"2496.764325505",
"1143.593447112"
],
[
"2874.087966068",
"931.571440767"
],
[
"520.640684188",
"829.370833908"
],
[
"1236.206858666",
"1050.442332421"
],
[
"1628.341978153",
"292.996170306"
],
[
"1187.821054297",
"2706.644924598"
],
[
"2397.545759488",
"609.942656208"
],
[
"1191.726513631",
"2966.684991401"
],
[
"1417.703636291",
"140.577375703"
],
[
"431.782801434",
"1524.836719101"
],
[
"188.399006663",
"1966.961983881"
],
[
"614.210787986",
"1328.510384327"
],
[
"2216.204067884",
"1481.279765155"
],
[
"1805.703853734",
"1106.944961095"
],
[
"1783.919847310",
"2698.036555397"
],
[
"1265.217619022",
"2447.179231241"
],
[
"2036.750817113",
"952.886769068"
],
[
"2664.397797863",
"2506.740660929"
],
[
"2986.744720979",
"1816.549811447"
],
[
"1763.539975619",
"1568.292574853"
],
[
"1140.589272287",
"1588.254992674"
],
[
"2034.531143541",
"2829.501296685"
],
[
"2418.674186662",
"885.132753358"
],
[
"1725.593696670",
"1855.799235496"
],
[
"2064.127481148",
"1239.582632776"
],
[
"1784.804940790",
"2985.035190603"
],
[
"1164.893236849",
"2069.966170249"
],
[
"1144.120311436",
"217.771486023"
],
[
"1035.909021026",
"856.221385452"
],
[
"769.328110386",
"702.897263331"
],
[
"708.277141192",
"1601.777476086"
],
[
"2471.413042820",
"2282.301617263"
],
[
"2376.171414322",
"2578.396448072"
],
[
"1478.835162676",
"2989.335758519"
],
[
"931.854233070",
"2837.297769764"
],
[
"1443.595578404",
"2208.136489478"
],
[
"666.425610267",
"2659.463068468"
],
[
"2379.274924112",
"1729.507273407"
],
[
"1373.402703212",
"431.220502801"
],
[
"2810.174214869",
"1567.857518897"
],
[
"2512.289403568",
"1432.973720031"
],
[
"1699.319662419",
"2407.086716564"
],
[
"169.059295003",
"1667.586006962"
],
[
"1480.784939392",
"2664.358259669"
],
[
"2170.492175538",
"2164.931980495"
],
[
"2132.042593136",
"472.432406927"
],
[
"2680.827722066",
"708.691477360"
],
[
"961.574497253",
"2509.636053158"
],
[
"2678.395066750",
"1875.849817700"
],
[
"287.832905409",
"1019.133944090"
],
[
"922.225923926",
"1353.161470223"
],
[
"939.461269070",
"1835.860578893"
],
[
"447.634083509",
"2403.125958773"
],
[
"856.000852908",
"2177.961787018"
],
[
"470.445623670",
"1833.424123545"
],
[
"2788.182702311",
"1226.565307769"
],
[
"854.540024510",
"380.354739062"
],
[
"1455.482419225",
"1668.674555069"
],
[
"2036.407646174",
"1744.837850556"
],
[
"1530.200505633",
"944.163189430"
],
[
"748.768991032",
"1039.269560966"
],
[
"1557.588700946",
"1313.012194751"
],
[
"2804.982588968",
"2211.503609543"
],
[
"1676.461800843",
"604.299049621"
],
[
"2040.792212593",
"2496.560162226"
]
],
"radius": "1574.793389453"
}{
"n": 188
}{
"centers": [
[
"1037.440426229",
"1204.654828779"
],
[
"1634.557364058",
"2937.417760514"
],
[
"2191.536264749",
"130.897597481"
],
[
"842.658016434",
"864.214130017"
],
[
"2198.608965518",
"1321.998365578"
],
[
"2575.759244058",
"855.164950336"
],
[
"3124.654885152",
"1482.984370686"
],
[
"1876.116902724",
"1456.909408358"
],
[
"335.416763019",
"1413.710306502"
],
[
"2671.106691817",
"1679.062438866"
],
[
"3075.743180411",
"1142.131257538"
],
[
"1001.249826261",
"2021.981178951"
],
[
"2480.280781827",
"1881.005836050"
],
[
"1511.716226026",
"736.331081636"
],
[
"2970.813710259",
"1654.603883672"
],
[
"356.904416135",
"1661.508143937"
],
[
"891.046896804",
"577.362546833"
],
[
"2360.316873896",
"1547.003512738"
],
[
"1660.446718848",
"1698.760833251"
],
[
"1149.136474762",
"2559.150247879"
],
[
"1646.574116282",
"1116.821512620"
],
[
"1624.343947222",
"2233.688479702"
],
[
"3117.298469415",
"1700.617149693"
],
[
"1602.397453905",
"1519.630291490"
],
[
"1659.183641631",
"2592.939118718"
],
[
"26.789800211",
"1530.835131081"
],
[
"1530.058657437",
"27.684616534"
],
[
"222.920788163",
"823.489222116"
],
[
"1947.094277304",
"74.694196139"
],
[
"3011.801927671",
"2141.593738846"
],
[
"2687.887428109",
"505.272570676"
],
[
"132.927601461",
"2123.584362302"
],
[
"637.336722002",
"354.799530907"
],
[
"240.270969201",
"2344.485619701"
],
[
"1309.098461017",
"3089.039134466"
],
[
"104.653520499",
"1120.556202529"
],
[
"2883.682656623",
"767.796171470"
],
[
"1262.361727066",
"70.118547569"
],
[
"1027.247192343",
"3009.663701427"
],
[
"64.016688765",
"1845.101023640"
],
[
"1638.853056569",
"3107.190701325"
],
[
"2093.650495121",
"3016.890613727"
],
[
"730.603295465",
"2852.896938562"
],
[
"2837.938783457",
"2439.478097027"
],
[
"952.222600382",
"177.435372410"
],
[
"463.403102010",
"2624.565201137"
],
[
"2080.954630058",
"1969.463241434"
],
[
"401.810589636",
"2183.863085924"
],
[
"1531.875129818",
"1885.617298134"
],
[
"571.446465800",
"657.599860113"
],
[
"2223.938872199",
"914.917939306"
],
[
"1238.583139219",
"2258.045404320"
],
[
"513.753986911",
"1008.251389013"
],
[
"1394.399323902",
"1138.397684414"
],
[
"2879.287264968",
"1981.780402365"
],
[
"2180.695069824",
"2967.493687761"
],
[
"645.149839217",
"2279.527713425"
],
[
"707.387608401",
"1813.832661663"
],
[
"1912.483871583",
"534.216712122"
],
[
"1328.580545849",
"2832.770915331"
],
[
"1989.804960520",
"3030.587269723"
],
[
"2192.262093915",
"2695.449264644"
],
[
"1635.324454654",
"2834.703609540"
],
[
"2471.809517909",
"2790.461887185"
],
[
"2583.667221785",
"2093.095382416"
],
[
"1469.626729206",
"2431.625592546"
],
[
"929.224115330",
"1594.074568119"
],
[
"2594.524158987",
"1650.784049075"
],
[
"2269.882565243",
"2380.084369362"
],
[
"3037.087769759",
"1219.690178732"
],
[
"2996.472077813",
"1084.666604612"
],
[
"2572.285316828",
"2698.799113065"
],
[
"1134.412542908",
"1226.177623300"
],
[
"371.471888761",
"2065.695564030"
],
[
"1561.518146362",
"2006.021997255"
],
[
"1171.627045660",
"1370.455413642"
],
[
"3000.087498897",
"2035.142973000"
],
[
"84.202335834",
"1438.757682848"
],
[
"507.175875752",
"1143.201108885"
],
[
"241.939790541",
"1427.642309616"
],
[
"1623.104111426",
"82.815342751"
],
[
"2231.655532806",
"1922.529332544"
],
[
"321.677606399",
"765.381040231"
],
[
"1101.220470406",
"2295.562336448"
],
[
"2241.177935453",
"242.418288280"
],
[
"1318.054904878",
"1439.758242193"
],
[
"1291.374453596",
"1257.209197445"
],
[
"704.822819228",
"1959.830995381"
],
[
"3060.411561162",
"1597.611014844"
],
[
"2570.261554036",
"473.189871819"
],
[
"1278.108001157",
"836.507075249"
],
[
"432.212577205",
"629.708566127"
],
[
"716.504674422",
"2411.468940846"
],
[
"999.368447207",
"612.950371013"
],
[
"1020.454163445",
"1102.737403958"
],
[
"1117.512613611",
"464.148637337"
],
[
"1983.434808505",
"1470.912900120"
],
[
"1839.344068151",
"1339.524702205"
],
[
"2309.801546501",
"1265.141459303"
],
[
"1402.533762830",
"691.595965138"
],
[
"2651.413984116",
"978.860168533"
],
[
"1217.281411183",
"1822.440893220"
],
[
"1909.247583934",
"2236.989342079"
],
[
"2251.231227349",
"1070.774492676"
],
[
"1808.073579481",
"864.956563851"
],
[
"1390.032202880",
"1948.111970587"
],
[
"247.836358785",
"2201.952884864"
],
[
"1198.404185988",
"651.480448883"
],
[
"142.948240404",
"1261.206136781"
],
[
"372.383685890",
"1289.208314458"
],
[
"3027.056668100",
"1400.412000878"
],
[
"586.548489288",
"496.305319273"
],
[
"2396.603201358",
"366.082881539"
],
[
"1928.209298060",
"2020.353943497"
],
[
"1812.527169578",
"134.488078182"
],
[
"2193.818239410",
"750.656722083"
],
[
"2297.739192343",
"2840.094648129"
],
[
"1964.260061420",
"705.280043917"
],
[
"1865.372563162",
"362.538728712"
],
[
"1717.770622712",
"2122.684603238"
],
[
"2039.977824748",
"197.434082528"
],
[
"2416.060294261",
"2010.140764267"
],
[
"560.671101424",
"2120.583248714"
],
[
"2496.764325505",
"1143.593447112"
],
[
"2874.087966068",
"931.571440767"
],
[
"520.640684188",
"829.370833908"
],
[
"1236.206858666",
"1050.442332421"
],
[
"1628.341978153",
"292.996170306"
],
[
"1187.821054297",
"2706.644924598"
],
[
"2397.545759488",
"609.942656208"
],
[
"1191.726513631",
"2966.684991401"
],
[
"1417.703636291",
"140.577375703"
],
[
"431.782801434",
"1524.836719101"
],
[
"188.399006663",
"1966.961983881"
],
[
"614.210787986",
"1328.510384327"
],
[
"2216.204067884",
"1481.279765155"
],
[
"1805.703853734",
"1106.944961095"
],
[
"1783.919847310",
"2698.036555397"
],
[
"1265.217619022",
"2447.179231241"
],
[
"2036.750817113",
"952.886769068"
],
[
"2664.397797863",
"2506.740660929"
],
[
"2986.744720979",
"1816.549811447"
],
[
"1763.539975619",
"1568.292574853"
],
[
"1140.589272287",
"1588.254992674"
],
[
"2034.531143541",
"2829.501296685"
],
[
"2418.674186662",
"885.132753358"
],
[
"1725.593696670",
"1855.799235496"
],
[
"2064.127481148",
"1239.582632776"
],
[
"1784.804940790",
"2985.035190603"
],
[
"1164.893236849",
"2069.966170249"
],
[
"1144.120311436",
"217.771486023"
],
[
"1035.909021026",
"856.221385452"
],
[
"769.328110386",
"702.897263331"
],
[
"708.277141192",
"1601.777476086"
],
[
"2471.413042820",
"2282.301617263"
],
[
"2376.171414322",
"2578.396448072"
],
[
"1478.835162676",
"2989.335758519"
],
[
"931.854233070",
"2837.297769764"
],
[
"1443.595578404",
"2208.136489478"
],
[
"666.425610267",
"2659.463068468"
],
[
"2379.274924112",
"1729.507273407"
],
[
"1373.402703212",
"431.220502801"
],
[
"2810.174214869",
"1567.857518897"
],
[
"2512.289403568",
"1432.973720031"
],
[
"1699.319662419",
"2407.086716564"
],
[
"169.059295003",
"1667.586006962"
],
[
"1480.784939392",
"2664.358259669"
],
[
"2170.492175538",
"2164.931980495"
],
[
"2132.042593136",
"472.432406927"
],
[
"2680.827722066",
"708.691477360"
],
[
"961.574497253",
"2509.636053158"
],
[
"2678.395066750",
"1875.849817700"
],
[
"287.832905409",
"1019.133944090"
],
[
"922.225923926",
"1353.161470223"
],
[
"939.461269070",
"1835.860578893"
],
[
"447.634083509",
"2403.125958773"
],
[
"856.000852908",
"2177.961787018"
],
[
"470.445623670",
"1833.424123545"
],
[
"2788.182702311",
"1226.565307769"
],
[
"854.540024510",
"380.354739062"
],
[
"1455.482419225",
"1668.674555069"
],
[
"2036.407646174",
"1744.837850556"
],
[
"1530.200505633",
"944.163189430"
],
[
"748.768991032",
"1039.269560966"
],
[
"1557.588700946",
"1313.012194751"
],
[
"2804.982588968",
"2211.503609543"
],
[
"1676.461800843",
"604.299049621"
],
[
"2040.792212593",
"2496.560162226"
]
],
"radius": "1574.793389453"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。