文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1587.75094482595, 1587.75094482605] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1587.750944863 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
从此前 189 个圆心为基准，在 1e-9 整数格点上将每个坐标限制在 ±32 单位窗口，求解公共半径最小化整数 MILP；约束包括大圆边界和 189*188/2=17766 个成对分离条件。HiGHS 得到半径 1587.750944863 的可行解，并通过独立整数验证器、几何审计和装箱验证。后续可扩大局部窗口或以此解作为新基准继续搜索。
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"652.599052886",
"994.431088705"
],
[
"461.984842455",
"2256.222735806"
],
[
"3034.575079983",
"943.634214677"
],
[
"2852.298379756",
"1759.564059181"
],
[
"2301.641981444",
"1957.978483787"
],
[
"1884.811536438",
"1282.770532401"
],
[
"416.408853171",
"2634.310526498"
],
[
"512.206974025",
"2621.193765262"
],
[
"1779.652334284",
"1292.204105527"
],
[
"2114.024255088",
"1137.115117058"
],
[
"2311.778750000",
"2669.691899062"
],
[
"23.243631100",
"1617.278492345"
],
[
"1604.533859235",
"670.016058967"
],
[
"1665.282103623",
"1498.795298220"
],
[
"2564.979314945",
"571.316069678"
],
[
"1707.879335913",
"3003.185802353"
],
[
"2157.862019885",
"1706.027166728"
],
[
"1560.034519336",
"3155.281418506"
],
[
"605.411025045",
"754.777083869"
],
[
"1333.115098558",
"2653.167039616"
],
[
"984.318158531",
"699.905894541"
],
[
"3138.412504712",
"1774.279824408"
],
[
"1957.879740070",
"2569.894971951"
],
[
"1754.647067015",
"3142.415638767"
],
[
"3020.856835268",
"2210.565472453"
],
[
"914.273765596",
"1506.633580818"
],
[
"811.987946830",
"233.492522574"
],
[
"2000.971081781",
"2370.819207604"
],
[
"2693.504223585",
"489.152406163"
],
[
"353.063485876",
"637.949524614"
],
[
"2318.571188891",
"213.271708949"
],
[
"1785.120668237",
"44.572464416"
],
[
"1319.756950263",
"3119.230529907"
],
[
"134.224232789",
"1038.749946735"
],
[
"1096.239259998",
"3060.639612402"
],
[
"2011.045108487",
"3080.651827683"
],
[
"2865.240094714",
"708.632087709"
],
[
"2099.168041120",
"124.815353404"
],
[
"1632.659367027",
"615.998797129"
],
[
"2877.750703394",
"2092.254613230"
],
[
"66.096770152",
"1310.249488984"
],
[
"561.130774975",
"432.157153636"
],
[
"262.817091779",
"2381.931530303"
],
[
"470.675192189",
"2653.049764303"
],
[
"3122.689595296",
"1434.171053010"
],
[
"1984.586816019",
"873.855220980"
],
[
"122.284633555",
"2063.484026030"
],
[
"731.020943844",
"1801.687353720"
],
[
"51.956094356",
"1683.085343018"
],
[
"2564.621301056",
"2397.238270663"
],
[
"777.801778582",
"2893.731731311"
],
[
"2728.206204370",
"1025.690207968"
],
[
"1843.690130178",
"1331.348295900"
],
[
"3071.070985200",
"1977.819497136"
],
[
"2501.840642807",
"1578.877254672"
],
[
"1431.532478176",
"2167.683605929"
],
[
"2118.715448353",
"2752.873631630"
],
[
"1302.137184762",
"1558.934587476"
],
[
"2840.780988449",
"2463.533306032"
],
[
"1168.727499075",
"1185.018852739"
],
[
"2306.724033171",
"2934.536659435"
],
[
"717.354478088",
"970.621767153"
],
[
"2255.797972349",
"2280.916180563"
],
[
"2359.485364248",
"862.528666521"
],
[
"2760.895107359",
"2558.576992145"
],
[
"1713.775667880",
"2648.843639112"
],
[
"2413.940004348",
"2864.418458681"
],
[
"1377.276692897",
"1860.919494687"
],
[
"2193.934088415",
"1965.470723332"
],
[
"668.533445955",
"2429.066457458"
],
[
"940.846842555",
"2619.847735053"
],
[
"3080.262924854",
"1852.153888180"
],
[
"2764.567267734",
"2091.980013277"
],
[
"998.877738581",
"363.332798544"
],
[
"2834.386207455",
"1095.366652662"
],
[
"458.997057324",
"1811.723963254"
],
[
"2997.129727815",
"1043.673869839"
],
[
"917.374096739",
"234.997162015"
],
[
"1299.782786641",
"106.741645428"
],
[
"522.077912143",
"1283.115361634"
],
[
"1155.884066698",
"406.902728888"
],
[
"2591.325584702",
"1475.139869057"
],
[
"360.516621788",
"1306.804730891"
],
[
"3002.449704088",
"2097.548969062"
],
[
"1377.454111058",
"1437.268870815"
],
[
"1649.720047471",
"3088.222780892"
],
[
"1674.950057588",
"89.581470104"
],
[
"2701.088351612",
"2417.750318652"
],
[
"391.467807122",
"1661.156702990"
],
[
"341.228934241",
"757.425243786"
],
[
"443.058324764",
"1978.657521558"
],
[
"2574.646562125",
"463.781225660"
],
[
"1331.266588388",
"825.010770860"
],
[
"1823.685318440",
"1989.158185999"
],
[
"1223.954172723",
"3034.343382377"
],
[
"609.940854600",
"1894.282043856"
],
[
"1015.800324028",
"1910.298036845"
],
[
"2271.994677630",
"2775.905736912"
],
[
"1759.290794963",
"2171.098685475"
],
[
"1493.413483900",
"720.333245681"
],
[
"1116.149521643",
"2291.564689448"
],
[
"2185.513419031",
"235.017330329"
],
[
"1752.677035771",
"1805.400672428"
],
[
"2775.913625877",
"1452.265100081"
],
[
"1483.784418924",
"108.655912849"
],
[
"1828.312213371",
"924.576735006"
],
[
"419.311607588",
"1126.130577655"
],
[
"810.223167883",
"1936.086043103"
],
[
"2411.792293969",
"2353.371488323"
],
[
"1701.329559782",
"749.844351947"
],
[
"1526.756037236",
"509.459997938"
],
[
"469.887818407",
"1468.244940727"
],
[
"1923.175759228",
"727.189025992"
],
[
"640.294811998",
"1128.855163956"
],
[
"1451.903979623",
"3052.588481383"
],
[
"2123.145098222",
"1573.419004888"
],
[
"2023.668753209",
"1032.116598991"
],
[
"1344.266970001",
"1236.833445008"
],
[
"1333.751856252",
"2323.956416382"
],
[
"1568.365207963",
"2278.375990758"
],
[
"1243.423040177",
"1020.150492701"
],
[
"266.308550012",
"955.745530261"
],
[
"1020.370935804",
"559.389421311"
],
[
"1619.202494873",
"293.407568019"
],
[
"1815.313682012",
"1155.210726833"
],
[
"1118.886435165",
"203.235904731"
],
[
"184.976447193",
"1191.541349432"
],
[
"2609.766904672",
"2221.930508288"
],
[
"2378.473946546",
"362.010380626"
],
[
"951.130196322",
"2127.891176868"
],
[
"1855.593501796",
"3019.628897751"
],
[
"612.408056661",
"1666.295393115"
],
[
"2605.697913669",
"1960.844479042"
],
[
"2111.830801474",
"2943.749511818"
],
[
"2869.496622802",
"2271.573527762"
],
[
"1103.160090311",
"804.801230113"
],
[
"2699.462424450",
"655.776018594"
],
[
"2853.968341221",
"883.268703498"
],
[
"1357.419425069",
"318.678586351"
],
[
"2161.109962178",
"814.955566390"
],
[
"2874.878998499",
"1908.602473605"
],
[
"525.270105096",
"899.241757184"
],
[
"524.450114429",
"613.484286637"
],
[
"1285.628645326",
"592.421319495"
],
[
"1330.836355101",
"2819.456902818"
],
[
"1783.748367552",
"507.474510324"
],
[
"2362.879091094",
"2100.268362949"
],
[
"2566.573760534",
"907.898217154"
],
[
"1198.344237827",
"1738.150701729"
],
[
"2682.511576927",
"1688.468523537"
],
[
"1911.090555583",
"2740.387483175"
],
[
"888.993112977",
"2402.960227969"
],
[
"1627.634669838",
"2850.245395211"
],
[
"446.041034195",
"2455.011143290"
],
[
"898.646747307",
"1687.185868947"
],
[
"2406.572566008",
"647.589750541"
],
[
"1600.170756456",
"1337.522332574"
],
[
"2015.255048692",
"1825.435742662"
],
[
"2055.550048214",
"1306.678506763"
],
[
"292.689388213",
"2181.005171320"
],
[
"2354.435214885",
"1420.992360448"
],
[
"2980.350514945",
"1282.084142308"
],
[
"1565.680880400",
"1994.578995403"
],
[
"766.992112613",
"424.600059851"
],
[
"1167.552041134",
"2554.267608966"
],
[
"1841.985900542",
"1551.658821970"
],
[
"1499.540784319",
"2557.001543625"
],
[
"1239.429849643",
"2052.476921613"
],
[
"802.131724786",
"755.740826990"
],
[
"1813.517038432",
"2434.576416079"
],
[
"2305.532337148",
"1091.251360785"
],
[
"2622.210141631",
"1223.024530087"
],
[
"749.963061744",
"1394.075591152"
],
[
"1905.768333832",
"211.651712294"
],
[
"3000.167196040",
"1618.500995564"
],
[
"1514.862282642",
"1659.409679793"
],
[
"2106.712450793",
"502.657774596"
],
[
"181.269406437",
"1496.518820491"
],
[
"204.165846729",
"1852.838667830"
],
[
"696.555517195",
"2677.491020503"
],
[
"1007.731797338",
"2862.809466246"
],
[
"2040.213738384",
"2164.518422570"
],
[
"1105.052045143",
"1419.527779157"
],
[
"1547.793799263",
"1000.568842664"
],
[
"2353.308344533",
"1767.392920785"
],
[
"638.634073120",
"2174.818492852"
],
[
"2162.406972207",
"2512.817282529"
],
[
"2518.394736912",
"2630.705837510"
],
[
"940.252240354",
"1086.023619740"
]
],
"radius": "1587.750944863"
}{
"n": 189
}{
"centers": [
[
"652.599052886",
"994.431088705"
],
[
"461.984842455",
"2256.222735806"
],
[
"3034.575079983",
"943.634214677"
],
[
"2852.298379756",
"1759.564059181"
],
[
"2301.641981444",
"1957.978483787"
],
[
"1884.811536438",
"1282.770532401"
],
[
"416.408853171",
"2634.310526498"
],
[
"512.206974025",
"2621.193765262"
],
[
"1779.652334284",
"1292.204105527"
],
[
"2114.024255088",
"1137.115117058"
],
[
"2311.778750000",
"2669.691899062"
],
[
"23.243631100",
"1617.278492345"
],
[
"1604.533859235",
"670.016058967"
],
[
"1665.282103623",
"1498.795298220"
],
[
"2564.979314945",
"571.316069678"
],
[
"1707.879335913",
"3003.185802353"
],
[
"2157.862019885",
"1706.027166728"
],
[
"1560.034519336",
"3155.281418506"
],
[
"605.411025045",
"754.777083869"
],
[
"1333.115098558",
"2653.167039616"
],
[
"984.318158531",
"699.905894541"
],
[
"3138.412504712",
"1774.279824408"
],
[
"1957.879740070",
"2569.894971951"
],
[
"1754.647067015",
"3142.415638767"
],
[
"3020.856835268",
"2210.565472453"
],
[
"914.273765596",
"1506.633580818"
],
[
"811.987946830",
"233.492522574"
],
[
"2000.971081781",
"2370.819207604"
],
[
"2693.504223585",
"489.152406163"
],
[
"353.063485876",
"637.949524614"
],
[
"2318.571188891",
"213.271708949"
],
[
"1785.120668237",
"44.572464416"
],
[
"1319.756950263",
"3119.230529907"
],
[
"134.224232789",
"1038.749946735"
],
[
"1096.239259998",
"3060.639612402"
],
[
"2011.045108487",
"3080.651827683"
],
[
"2865.240094714",
"708.632087709"
],
[
"2099.168041120",
"124.815353404"
],
[
"1632.659367027",
"615.998797129"
],
[
"2877.750703394",
"2092.254613230"
],
[
"66.096770152",
"1310.249488984"
],
[
"561.130774975",
"432.157153636"
],
[
"262.817091779",
"2381.931530303"
],
[
"470.675192189",
"2653.049764303"
],
[
"3122.689595296",
"1434.171053010"
],
[
"1984.586816019",
"873.855220980"
],
[
"122.284633555",
"2063.484026030"
],
[
"731.020943844",
"1801.687353720"
],
[
"51.956094356",
"1683.085343018"
],
[
"2564.621301056",
"2397.238270663"
],
[
"777.801778582",
"2893.731731311"
],
[
"2728.206204370",
"1025.690207968"
],
[
"1843.690130178",
"1331.348295900"
],
[
"3071.070985200",
"1977.819497136"
],
[
"2501.840642807",
"1578.877254672"
],
[
"1431.532478176",
"2167.683605929"
],
[
"2118.715448353",
"2752.873631630"
],
[
"1302.137184762",
"1558.934587476"
],
[
"2840.780988449",
"2463.533306032"
],
[
"1168.727499075",
"1185.018852739"
],
[
"2306.724033171",
"2934.536659435"
],
[
"717.354478088",
"970.621767153"
],
[
"2255.797972349",
"2280.916180563"
],
[
"2359.485364248",
"862.528666521"
],
[
"2760.895107359",
"2558.576992145"
],
[
"1713.775667880",
"2648.843639112"
],
[
"2413.940004348",
"2864.418458681"
],
[
"1377.276692897",
"1860.919494687"
],
[
"2193.934088415",
"1965.470723332"
],
[
"668.533445955",
"2429.066457458"
],
[
"940.846842555",
"2619.847735053"
],
[
"3080.262924854",
"1852.153888180"
],
[
"2764.567267734",
"2091.980013277"
],
[
"998.877738581",
"363.332798544"
],
[
"2834.386207455",
"1095.366652662"
],
[
"458.997057324",
"1811.723963254"
],
[
"2997.129727815",
"1043.673869839"
],
[
"917.374096739",
"234.997162015"
],
[
"1299.782786641",
"106.741645428"
],
[
"522.077912143",
"1283.115361634"
],
[
"1155.884066698",
"406.902728888"
],
[
"2591.325584702",
"1475.139869057"
],
[
"360.516621788",
"1306.804730891"
],
[
"3002.449704088",
"2097.548969062"
],
[
"1377.454111058",
"1437.268870815"
],
[
"1649.720047471",
"3088.222780892"
],
[
"1674.950057588",
"89.581470104"
],
[
"2701.088351612",
"2417.750318652"
],
[
"391.467807122",
"1661.156702990"
],
[
"341.228934241",
"757.425243786"
],
[
"443.058324764",
"1978.657521558"
],
[
"2574.646562125",
"463.781225660"
],
[
"1331.266588388",
"825.010770860"
],
[
"1823.685318440",
"1989.158185999"
],
[
"1223.954172723",
"3034.343382377"
],
[
"609.940854600",
"1894.282043856"
],
[
"1015.800324028",
"1910.298036845"
],
[
"2271.994677630",
"2775.905736912"
],
[
"1759.290794963",
"2171.098685475"
],
[
"1493.413483900",
"720.333245681"
],
[
"1116.149521643",
"2291.564689448"
],
[
"2185.513419031",
"235.017330329"
],
[
"1752.677035771",
"1805.400672428"
],
[
"2775.913625877",
"1452.265100081"
],
[
"1483.784418924",
"108.655912849"
],
[
"1828.312213371",
"924.576735006"
],
[
"419.311607588",
"1126.130577655"
],
[
"810.223167883",
"1936.086043103"
],
[
"2411.792293969",
"2353.371488323"
],
[
"1701.329559782",
"749.844351947"
],
[
"1526.756037236",
"509.459997938"
],
[
"469.887818407",
"1468.244940727"
],
[
"1923.175759228",
"727.189025992"
],
[
"640.294811998",
"1128.855163956"
],
[
"1451.903979623",
"3052.588481383"
],
[
"2123.145098222",
"1573.419004888"
],
[
"2023.668753209",
"1032.116598991"
],
[
"1344.266970001",
"1236.833445008"
],
[
"1333.751856252",
"2323.956416382"
],
[
"1568.365207963",
"2278.375990758"
],
[
"1243.423040177",
"1020.150492701"
],
[
"266.308550012",
"955.745530261"
],
[
"1020.370935804",
"559.389421311"
],
[
"1619.202494873",
"293.407568019"
],
[
"1815.313682012",
"1155.210726833"
],
[
"1118.886435165",
"203.235904731"
],
[
"184.976447193",
"1191.541349432"
],
[
"2609.766904672",
"2221.930508288"
],
[
"2378.473946546",
"362.010380626"
],
[
"951.130196322",
"2127.891176868"
],
[
"1855.593501796",
"3019.628897751"
],
[
"612.408056661",
"1666.295393115"
],
[
"2605.697913669",
"1960.844479042"
],
[
"2111.830801474",
"2943.749511818"
],
[
"2869.496622802",
"2271.573527762"
],
[
"1103.160090311",
"804.801230113"
],
[
"2699.462424450",
"655.776018594"
],
[
"2853.968341221",
"883.268703498"
],
[
"1357.419425069",
"318.678586351"
],
[
"2161.109962178",
"814.955566390"
],
[
"2874.878998499",
"1908.602473605"
],
[
"525.270105096",
"899.241757184"
],
[
"524.450114429",
"613.484286637"
],
[
"1285.628645326",
"592.421319495"
],
[
"1330.836355101",
"2819.456902818"
],
[
"1783.748367552",
"507.474510324"
],
[
"2362.879091094",
"2100.268362949"
],
[
"2566.573760534",
"907.898217154"
],
[
"1198.344237827",
"1738.150701729"
],
[
"2682.511576927",
"1688.468523537"
],
[
"1911.090555583",
"2740.387483175"
],
[
"888.993112977",
"2402.960227969"
],
[
"1627.634669838",
"2850.245395211"
],
[
"446.041034195",
"2455.011143290"
],
[
"898.646747307",
"1687.185868947"
],
[
"2406.572566008",
"647.589750541"
],
[
"1600.170756456",
"1337.522332574"
],
[
"2015.255048692",
"1825.435742662"
],
[
"2055.550048214",
"1306.678506763"
],
[
"292.689388213",
"2181.005171320"
],
[
"2354.435214885",
"1420.992360448"
],
[
"2980.350514945",
"1282.084142308"
],
[
"1565.680880400",
"1994.578995403"
],
[
"766.992112613",
"424.600059851"
],
[
"1167.552041134",
"2554.267608966"
],
[
"1841.985900542",
"1551.658821970"
],
[
"1499.540784319",
"2557.001543625"
],
[
"1239.429849643",
"2052.476921613"
],
[
"802.131724786",
"755.740826990"
],
[
"1813.517038432",
"2434.576416079"
],
[
"2305.532337148",
"1091.251360785"
],
[
"2622.210141631",
"1223.024530087"
],
[
"749.963061744",
"1394.075591152"
],
[
"1905.768333832",
"211.651712294"
],
[
"3000.167196040",
"1618.500995564"
],
[
"1514.862282642",
"1659.409679793"
],
[
"2106.712450793",
"502.657774596"
],
[
"181.269406437",
"1496.518820491"
],
[
"204.165846729",
"1852.838667830"
],
[
"696.555517195",
"2677.491020503"
],
[
"1007.731797338",
"2862.809466246"
],
[
"2040.213738384",
"2164.518422570"
],
[
"1105.052045143",
"1419.527779157"
],
[
"1547.793799263",
"1000.568842664"
],
[
"2353.308344533",
"1767.392920785"
],
[
"638.634073120",
"2174.818492852"
],
[
"2162.406972207",
"2512.817282529"
],
[
"2518.394736912",
"2630.705837510"
],
[
"940.252240354",
"1086.023619740"
]
],
"radius": "1587.750944863"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。