文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1701.29746963185, 1701.29746963195] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1701.297469654 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
Reproducible construction: solved the exact integer-scaled feasibility model for p06-n198 with all pairwise non-overlap constraints, fixing the radius numerator to 1701297469654 (1e-9 units) via deterministic MILP (90 s, offset window 32). The 198 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 = 19503 pair constraints. Continue by increasing n or tightening the offset window; this improves the previous bound 1701297469655 by one integer unit.
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"9.732440783",
"1723.531652324"
],
[
"2459.489991807",
"2709.560051300"
],
[
"2856.112202736",
"1370.081382445"
],
[
"1235.205147159",
"328.313588525"
],
[
"1186.400652214",
"1512.258933727"
],
[
"1930.388741714",
"2617.537512235"
],
[
"1381.217618281",
"899.011206272"
],
[
"3091.243209022",
"1445.458162839"
],
[
"1047.403129317",
"1668.106924913"
],
[
"693.704774354",
"1615.594709747"
],
[
"2069.365123737",
"3135.119292930"
],
[
"2141.806725302",
"473.029271454"
],
[
"1290.643583377",
"1952.707059620"
],
[
"1515.631864560",
"625.892642425"
],
[
"1091.157263516",
"151.409035746"
],
[
"785.741825549",
"288.576314759"
],
[
"2156.887591291",
"2794.292140061"
],
[
"650.630136201",
"387.599690579"
],
[
"1629.345075723",
"255.010993361"
],
[
"2476.529115335",
"1938.630930256"
],
[
"2378.832691581",
"3238.421516785"
],
[
"44.302398264",
"1942.824153838"
],
[
"3236.315616209",
"1022.772158737"
],
[
"1254.320068720",
"2499.240669992"
],
[
"2267.797344580",
"1578.301325380"
],
[
"2339.724110994",
"460.416303246"
],
[
"1865.916826256",
"3367.389882589"
],
[
"1957.668169464",
"47.943066619"
],
[
"2316.345979610",
"2663.984130103"
],
[
"2154.381963765",
"92.611141449"
],
[
"2112.056267272",
"3320.089670813"
],
[
"1326.727724137",
"75.341988436"
],
[
"762.139928634",
"3080.111080811"
],
[
"112.413742799",
"1196.736289953"
],
[
"3367.458250376",
"1687.365425771"
],
[
"3054.021507448",
"2669.161434176"
],
[
"569.042956414",
"2920.914409059"
],
[
"3007.241729008",
"671.219932967"
],
[
"3344.302858762",
"1953.435294156"
],
[
"980.358055322",
"347.838334612"
],
[
"243.483149846",
"906.741849348"
],
[
"1637.845458485",
"43.227999598"
],
[
"2803.954345286",
"462.714040064"
],
[
"423.090590293",
"646.424592267"
],
[
"3320.841930716",
"1355.351486265"
],
[
"2591.606447542",
"2935.152625481"
],
[
"144.661871828",
"2260.965834384"
],
[
"3185.562767782",
"973.110952100"
],
[
"1755.524198067",
"3034.149851682"
],
[
"2472.826225451",
"241.595143804"
],
[
"3226.126507369",
"2332.270110348"
],
[
"327.676645358",
"2614.176250986"
],
[
"1491.752678103",
"3336.221176987"
],
[
"1615.452421359",
"3346.330549910"
],
[
"2084.536891893",
"1093.044482348"
],
[
"868.970962497",
"647.909827603"
],
[
"2015.074946242",
"250.674523202"
],
[
"1691.944807801",
"1101.708343192"
],
[
"1907.430904147",
"2694.270342938"
],
[
"2890.786820181",
"1293.891105362"
],
[
"1214.460190480",
"3267.683518034"
],
[
"1053.814579428",
"2189.488767400"
],
[
"1408.844159152",
"830.688151802"
],
[
"2355.457993436",
"1195.997605893"
],
[
"1129.699541998",
"1192.230729386"
],
[
"630.521457610",
"847.901996034"
],
[
"78.073225484",
"1511.659007226"
],
[
"2823.332792770",
"2888.183040405"
],
[
"741.435035601",
"381.338977661"
],
[
"1094.317220130",
"3215.466024070"
],
[
"2917.510849200",
"2221.610285663"
],
[
"882.698194717",
"292.572701756"
],
[
"2432.216096571",
"718.118822077"
],
[
"1806.771888810",
"3146.363519192"
],
[
"2566.145264869",
"1905.197926057"
],
[
"1786.292244495",
"2753.855786948"
],
[
"2707.973594766",
"2976.030951229"
],
[
"84.026138225",
"1841.040503532"
],
[
"1678.153962336",
"1710.045111021"
],
[
"2047.021042513",
"117.301916175"
],
[
"2434.728480815",
"3146.096016866"
],
[
"2575.678160880",
"3064.229126795"
],
[
"1997.669280574",
"985.815670435"
],
[
"1628.564409700",
"2726.987029413"
],
[
"1027.586064704",
"232.103659006"
],
[
"1135.730945011",
"1619.280761531"
],
[
"1499.919948233",
"1428.948158148"
],
[
"1363.058938977",
"3278.611095316"
],
[
"89.229046408",
"1674.121571870"
],
[
"420.702179309",
"1899.304920272"
],
[
"959.574275612",
"1602.023072590"
],
[
"1848.789023751",
"1698.879278481"
],
[
"1546.936704200",
"1821.247769116"
],
[
"1758.568482787",
"3307.568078588"
],
[
"1086.945995267",
"2856.252489880"
],
[
"1267.073550061",
"2792.730336233"
],
[
"607.671379951",
"1890.945993270"
],
[
"1675.495010348",
"2206.966667429"
],
[
"1872.412763256",
"2212.658643347"
],
[
"1689.256530228",
"2900.689264593"
],
[
"2024.486180516",
"2342.557356824"
],
[
"1788.986932475",
"675.276819400"
],
[
"1358.161129667",
"371.139900007"
],
[
"2761.468111791",
"2559.159608915"
],
[
"838.743190492",
"2552.700365475"
],
[
"709.823876339",
"2951.079102757"
],
[
"1510.730469895",
"2328.940624524"
],
[
"1509.232468393",
"1623.735072143"
],
[
"2024.831943666",
"1813.769322244"
],
[
"261.319592762",
"1778.446232836"
],
[
"2236.364841816",
"2335.385684369"
],
[
"251.952745565",
"1556.130056321"
],
[
"898.219137353",
"476.920471856"
],
[
"3284.701000527",
"1812.412345277"
],
[
"1607.865628742",
"1252.902561498"
],
[
"1310.185082320",
"1517.448772564"
],
[
"2910.457109921",
"2724.982693097"
],
[
"158.974639077",
"1345.156318164"
],
[
"1227.523542062",
"191.594337248"
],
[
"2177.176361382",
"1241.513094162"
],
[
"1470.747089109",
"2867.604160053"
],
[
"1968.755959830",
"3257.716794700"
],
[
"1577.815884041",
"752.941407885"
],
[
"2852.098557645",
"622.629697050"
],
[
"1030.580315845",
"1806.018519236"
],
[
"1050.686497572",
"660.971291188"
],
[
"954.372643855",
"2351.517227943"
],
[
"1132.288533563",
"419.540006734"
],
[
"874.959350917",
"2783.880792251"
],
[
"2710.343728564",
"1357.253885302"
],
[
"2661.789982197",
"2771.972368122"
],
[
"1160.744039851",
"2027.618169406"
],
[
"781.179024798",
"1739.965540294"
],
[
"2815.493818982",
"1115.098029516"
],
[
"2548.447257300",
"1147.457477818"
],
[
"2008.565858433",
"767.086923829"
],
[
"2945.859606073",
"1483.036520993"
],
[
"2732.533638353",
"2318.895595280"
],
[
"2216.784279346",
"3176.101433820"
],
[
"516.141193990",
"2109.558035619"
],
[
"1779.671950982",
"923.088780012"
],
[
"1510.070562398",
"1009.135809461"
],
[
"925.830171875",
"1150.984154651"
],
[
"413.760380284",
"834.257165742"
],
[
"1077.695700186",
"1395.689817261"
],
[
"1490.672562205",
"160.327850398"
],
[
"2241.983490128",
"607.070645849"
],
[
"425.120558559",
"1362.189579513"
],
[
"1728.575073882",
"1487.690188632"
],
[
"943.757941895",
"3055.054354488"
],
[
"1305.733261449",
"1784.411656299"
],
[
"675.299325087",
"2354.369573963"
],
[
"1339.880357676",
"1250.092847581"
],
[
"276.062988919",
"1099.072001819"
],
[
"1329.693647698",
"627.564552629"
],
[
"852.122120912",
"861.211617607"
],
[
"3013.277628274",
"1769.202225233"
],
[
"501.557771930",
"1659.073394210"
],
[
"3235.539863531",
"1543.875229388"
],
[
"1099.656204202",
"2599.061979743"
],
[
"1255.215945170",
"3049.456644208"
],
[
"1242.369136818",
"2310.415104019"
],
[
"1568.412969001",
"3134.282572952"
],
[
"1424.612126175",
"2585.893209401"
],
[
"1455.680289902",
"2062.569684511"
],
[
"2995.189146814",
"874.869827267"
],
[
"1960.497772875",
"467.923993051"
],
[
"1804.474621533",
"171.475386608"
],
[
"1889.543107944",
"1213.439770199"
],
[
"211.165580582",
"2053.971389496"
],
[
"2793.507437649",
"2012.964628735"
],
[
"2109.793338103",
"2081.924322353"
],
[
"1620.039424838",
"458.293548928"
],
[
"1779.912174791",
"1955.807244412"
],
[
"2121.942678732",
"2600.778639751"
],
[
"639.684871194",
"606.075546174"
],
[
"2247.450128088",
"278.202234024"
],
[
"2411.411631737",
"1431.440147421"
],
[
"609.282435964",
"1091.979655727"
],
[
"2649.027601930",
"848.855661398"
],
[
"3024.616659435",
"2449.716281679"
],
[
"342.332478761",
"2380.619892972"
],
[
"750.008146970",
"1425.506677519"
],
[
"2061.039969363",
"1522.454971519"
],
[
"2461.494173006",
"2143.206642226"
],
[
"2684.212253967",
"1672.429401368"
],
[
"2473.759076468",
"2515.518905500"
],
[
"1185.637911241",
"945.492206151"
],
[
"841.032819787",
"2056.353787907"
],
[
"2359.373121446",
"2879.606202644"
],
[
"2326.164469306",
"1790.458143209"
],
[
"3127.850298443",
"1208.422355077"
],
[
"1767.055310707",
"2484.988970695"
],
[
"1980.402749657",
"2941.553416514"
],
[
"2286.892739257",
"946.238109734"
],
[
"565.032810984",
"2686.051656265"
],
[
"3153.347923502",
"2094.311918098"
],
[
"2563.032594845",
"480.767548635"
]
],
"radius": "1701.297469654"
}{
"n": 198
}{
"centers": [
[
"9.732440783",
"1723.531652324"
],
[
"2459.489991807",
"2709.560051300"
],
[
"2856.112202736",
"1370.081382445"
],
[
"1235.205147159",
"328.313588525"
],
[
"1186.400652214",
"1512.258933727"
],
[
"1930.388741714",
"2617.537512235"
],
[
"1381.217618281",
"899.011206272"
],
[
"3091.243209022",
"1445.458162839"
],
[
"1047.403129317",
"1668.106924913"
],
[
"693.704774354",
"1615.594709747"
],
[
"2069.365123737",
"3135.119292930"
],
[
"2141.806725302",
"473.029271454"
],
[
"1290.643583377",
"1952.707059620"
],
[
"1515.631864560",
"625.892642425"
],
[
"1091.157263516",
"151.409035746"
],
[
"785.741825549",
"288.576314759"
],
[
"2156.887591291",
"2794.292140061"
],
[
"650.630136201",
"387.599690579"
],
[
"1629.345075723",
"255.010993361"
],
[
"2476.529115335",
"1938.630930256"
],
[
"2378.832691581",
"3238.421516785"
],
[
"44.302398264",
"1942.824153838"
],
[
"3236.315616209",
"1022.772158737"
],
[
"1254.320068720",
"2499.240669992"
],
[
"2267.797344580",
"1578.301325380"
],
[
"2339.724110994",
"460.416303246"
],
[
"1865.916826256",
"3367.389882589"
],
[
"1957.668169464",
"47.943066619"
],
[
"2316.345979610",
"2663.984130103"
],
[
"2154.381963765",
"92.611141449"
],
[
"2112.056267272",
"3320.089670813"
],
[
"1326.727724137",
"75.341988436"
],
[
"762.139928634",
"3080.111080811"
],
[
"112.413742799",
"1196.736289953"
],
[
"3367.458250376",
"1687.365425771"
],
[
"3054.021507448",
"2669.161434176"
],
[
"569.042956414",
"2920.914409059"
],
[
"3007.241729008",
"671.219932967"
],
[
"3344.302858762",
"1953.435294156"
],
[
"980.358055322",
"347.838334612"
],
[
"243.483149846",
"906.741849348"
],
[
"1637.845458485",
"43.227999598"
],
[
"2803.954345286",
"462.714040064"
],
[
"423.090590293",
"646.424592267"
],
[
"3320.841930716",
"1355.351486265"
],
[
"2591.606447542",
"2935.152625481"
],
[
"144.661871828",
"2260.965834384"
],
[
"3185.562767782",
"973.110952100"
],
[
"1755.524198067",
"3034.149851682"
],
[
"2472.826225451",
"241.595143804"
],
[
"3226.126507369",
"2332.270110348"
],
[
"327.676645358",
"2614.176250986"
],
[
"1491.752678103",
"3336.221176987"
],
[
"1615.452421359",
"3346.330549910"
],
[
"2084.536891893",
"1093.044482348"
],
[
"868.970962497",
"647.909827603"
],
[
"2015.074946242",
"250.674523202"
],
[
"1691.944807801",
"1101.708343192"
],
[
"1907.430904147",
"2694.270342938"
],
[
"2890.786820181",
"1293.891105362"
],
[
"1214.460190480",
"3267.683518034"
],
[
"1053.814579428",
"2189.488767400"
],
[
"1408.844159152",
"830.688151802"
],
[
"2355.457993436",
"1195.997605893"
],
[
"1129.699541998",
"1192.230729386"
],
[
"630.521457610",
"847.901996034"
],
[
"78.073225484",
"1511.659007226"
],
[
"2823.332792770",
"2888.183040405"
],
[
"741.435035601",
"381.338977661"
],
[
"1094.317220130",
"3215.466024070"
],
[
"2917.510849200",
"2221.610285663"
],
[
"882.698194717",
"292.572701756"
],
[
"2432.216096571",
"718.118822077"
],
[
"1806.771888810",
"3146.363519192"
],
[
"2566.145264869",
"1905.197926057"
],
[
"1786.292244495",
"2753.855786948"
],
[
"2707.973594766",
"2976.030951229"
],
[
"84.026138225",
"1841.040503532"
],
[
"1678.153962336",
"1710.045111021"
],
[
"2047.021042513",
"117.301916175"
],
[
"2434.728480815",
"3146.096016866"
],
[
"2575.678160880",
"3064.229126795"
],
[
"1997.669280574",
"985.815670435"
],
[
"1628.564409700",
"2726.987029413"
],
[
"1027.586064704",
"232.103659006"
],
[
"1135.730945011",
"1619.280761531"
],
[
"1499.919948233",
"1428.948158148"
],
[
"1363.058938977",
"3278.611095316"
],
[
"89.229046408",
"1674.121571870"
],
[
"420.702179309",
"1899.304920272"
],
[
"959.574275612",
"1602.023072590"
],
[
"1848.789023751",
"1698.879278481"
],
[
"1546.936704200",
"1821.247769116"
],
[
"1758.568482787",
"3307.568078588"
],
[
"1086.945995267",
"2856.252489880"
],
[
"1267.073550061",
"2792.730336233"
],
[
"607.671379951",
"1890.945993270"
],
[
"1675.495010348",
"2206.966667429"
],
[
"1872.412763256",
"2212.658643347"
],
[
"1689.256530228",
"2900.689264593"
],
[
"2024.486180516",
"2342.557356824"
],
[
"1788.986932475",
"675.276819400"
],
[
"1358.161129667",
"371.139900007"
],
[
"2761.468111791",
"2559.159608915"
],
[
"838.743190492",
"2552.700365475"
],
[
"709.823876339",
"2951.079102757"
],
[
"1510.730469895",
"2328.940624524"
],
[
"1509.232468393",
"1623.735072143"
],
[
"2024.831943666",
"1813.769322244"
],
[
"261.319592762",
"1778.446232836"
],
[
"2236.364841816",
"2335.385684369"
],
[
"251.952745565",
"1556.130056321"
],
[
"898.219137353",
"476.920471856"
],
[
"3284.701000527",
"1812.412345277"
],
[
"1607.865628742",
"1252.902561498"
],
[
"1310.185082320",
"1517.448772564"
],
[
"2910.457109921",
"2724.982693097"
],
[
"158.974639077",
"1345.156318164"
],
[
"1227.523542062",
"191.594337248"
],
[
"2177.176361382",
"1241.513094162"
],
[
"1470.747089109",
"2867.604160053"
],
[
"1968.755959830",
"3257.716794700"
],
[
"1577.815884041",
"752.941407885"
],
[
"2852.098557645",
"622.629697050"
],
[
"1030.580315845",
"1806.018519236"
],
[
"1050.686497572",
"660.971291188"
],
[
"954.372643855",
"2351.517227943"
],
[
"1132.288533563",
"419.540006734"
],
[
"874.959350917",
"2783.880792251"
],
[
"2710.343728564",
"1357.253885302"
],
[
"2661.789982197",
"2771.972368122"
],
[
"1160.744039851",
"2027.618169406"
],
[
"781.179024798",
"1739.965540294"
],
[
"2815.493818982",
"1115.098029516"
],
[
"2548.447257300",
"1147.457477818"
],
[
"2008.565858433",
"767.086923829"
],
[
"2945.859606073",
"1483.036520993"
],
[
"2732.533638353",
"2318.895595280"
],
[
"2216.784279346",
"3176.101433820"
],
[
"516.141193990",
"2109.558035619"
],
[
"1779.671950982",
"923.088780012"
],
[
"1510.070562398",
"1009.135809461"
],
[
"925.830171875",
"1150.984154651"
],
[
"413.760380284",
"834.257165742"
],
[
"1077.695700186",
"1395.689817261"
],
[
"1490.672562205",
"160.327850398"
],
[
"2241.983490128",
"607.070645849"
],
[
"425.120558559",
"1362.189579513"
],
[
"1728.575073882",
"1487.690188632"
],
[
"943.757941895",
"3055.054354488"
],
[
"1305.733261449",
"1784.411656299"
],
[
"675.299325087",
"2354.369573963"
],
[
"1339.880357676",
"1250.092847581"
],
[
"276.062988919",
"1099.072001819"
],
[
"1329.693647698",
"627.564552629"
],
[
"852.122120912",
"861.211617607"
],
[
"3013.277628274",
"1769.202225233"
],
[
"501.557771930",
"1659.073394210"
],
[
"3235.539863531",
"1543.875229388"
],
[
"1099.656204202",
"2599.061979743"
],
[
"1255.215945170",
"3049.456644208"
],
[
"1242.369136818",
"2310.415104019"
],
[
"1568.412969001",
"3134.282572952"
],
[
"1424.612126175",
"2585.893209401"
],
[
"1455.680289902",
"2062.569684511"
],
[
"2995.189146814",
"874.869827267"
],
[
"1960.497772875",
"467.923993051"
],
[
"1804.474621533",
"171.475386608"
],
[
"1889.543107944",
"1213.439770199"
],
[
"211.165580582",
"2053.971389496"
],
[
"2793.507437649",
"2012.964628735"
],
[
"2109.793338103",
"2081.924322353"
],
[
"1620.039424838",
"458.293548928"
],
[
"1779.912174791",
"1955.807244412"
],
[
"2121.942678732",
"2600.778639751"
],
[
"639.684871194",
"606.075546174"
],
[
"2247.450128088",
"278.202234024"
],
[
"2411.411631737",
"1431.440147421"
],
[
"609.282435964",
"1091.979655727"
],
[
"2649.027601930",
"848.855661398"
],
[
"3024.616659435",
"2449.716281679"
],
[
"342.332478761",
"2380.619892972"
],
[
"750.008146970",
"1425.506677519"
],
[
"2061.039969363",
"1522.454971519"
],
[
"2461.494173006",
"2143.206642226"
],
[
"2684.212253967",
"1672.429401368"
],
[
"2473.759076468",
"2515.518905500"
],
[
"1185.637911241",
"945.492206151"
],
[
"841.032819787",
"2056.353787907"
],
[
"2359.373121446",
"2879.606202644"
],
[
"2326.164469306",
"1790.458143209"
],
[
"3127.850298443",
"1208.422355077"
],
[
"1767.055310707",
"2484.988970695"
],
[
"1980.402749657",
"2941.553416514"
],
[
"2286.892739257",
"946.238109734"
],
[
"565.032810984",
"2686.051656265"
],
[
"3153.347923502",
"2094.311918098"
],
[
"2563.032594845",
"480.767548635"
]
],
"radius": "1701.297469654"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。