文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [797.67187802985, 797.67187802995] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 797.67187804 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
纪录保持者暂未分享求解过程。
单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"646.862251729",
"992.094296544"
],
[
"1080.602074517",
"55.469391262"
],
[
"1484.452688225",
"533.910832178"
],
[
"349.417818894",
"635.952453220"
],
[
"1554.578901408",
"565.174342583"
],
[
"1003.236727972",
"665.387203226"
],
[
"628.250252007",
"195.462424810"
],
[
"1387.566468876",
"1041.421328597"
],
[
"1068.838892918",
"1407.982334193"
],
[
"947.440930237",
"1026.915080618"
],
[
"522.452573220",
"1533.965045241"
],
[
"942.673497773",
"26.110439666"
],
[
"589.044435332",
"1304.178241719"
],
[
"121.370356742",
"1166.909728775"
],
[
"710.952850410",
"1575.453758712"
],
[
"787.753861385",
"16.212668753"
],
[
"878.605690522",
"1574.112604411"
],
[
"1121.796611799",
"1506.684849337"
],
[
"1127.402796729",
"101.883563395"
],
[
"1289.999419083",
"195.807398472"
],
[
"383.562966097",
"1454.225959426"
],
[
"1553.044676129",
"973.554395412"
],
[
"23.456993862",
"806.232539996"
],
[
"380.089994797",
"146.504539879"
],
[
"1435.442771505",
"361.619299115"
],
[
"232.849779820",
"1323.460319069"
],
[
"1518.481166016",
"524.964866822"
],
[
"1286.219173486",
"1392.412443292"
],
[
"310.161921475",
"418.313953682"
],
[
"582.227886591",
"60.853419871"
],
[
"1563.531610838",
"762.392447023"
],
[
"68.233013534",
"564.971810010"
],
[
"557.806730686",
"289.321993741"
],
[
"232.311817291",
"284.288260249"
],
[
"188.947529797",
"338.218401838"
],
[
"479.627111801",
"996.717089030"
],
[
"910.217432890",
"554.884020783"
],
[
"1315.182384026",
"678.559526617"
],
[
"65.047973269",
"994.763817715"
],
[
"932.858222138",
"875.379661086"
],
[
"358.852704561",
"367.802808214"
],
[
"764.907401076",
"423.897895595"
],
[
"574.791206918",
"1518.680789179"
],
[
"1180.317013568",
"440.632224682"
],
[
"662.363252994",
"1537.868889809"
],
[
"273.017374083",
"353.158120475"
],
[
"149.394773328",
"977.982360090"
],
[
"931.092507048",
"1535.375653601"
],
[
"480.163962859",
"754.719093466"
],
[
"501.060105948",
"657.948921891"
],
[
"1445.371080100",
"1169.121353859"
],
[
"921.144232454",
"1435.871724870"
],
[
"289.051848737",
"742.280472158"
],
[
"638.954529398",
"257.839050150"
],
[
"857.454541200",
"177.678450538"
],
[
"1350.717687647",
"1095.554066596"
],
[
"711.344864255",
"1050.793842418"
],
[
"866.087816619",
"61.254470511"
],
[
"916.734139934",
"652.772248299"
],
[
"920.805358657",
"273.664505031"
],
[
"284.418726558",
"627.157818739"
],
[
"390.858719715",
"688.798129067"
],
[
"585.805330196",
"580.785249160"
],
[
"122.937638806",
"1085.783195120"
],
[
"799.062775461",
"1135.884259160"
],
[
"382.073423596",
"816.496283218"
],
[
"508.728006631",
"1307.348524145"
],
[
"1036.580605062",
"1487.123594803"
],
[
"1131.194392930",
"1245.551865543"
],
[
"464.132680283",
"332.524840933"
],
[
"76.307869661",
"885.341631938"
],
[
"378.254872500",
"954.443442190"
],
[
"582.538820683",
"1032.636167196"
],
[
"481.195964277",
"1448.474446468"
],
[
"1178.648008359",
"183.577560010"
],
[
"1436.198554857",
"463.008657278"
],
[
"256.543631124",
"1040.393274785"
],
[
"1474.120026001",
"1043.325119746"
],
[
"1332.909172043",
"796.811413936"
],
[
"1010.095082936",
"1338.343543306"
],
[
"340.626563827",
"245.649993031"
],
[
"1337.591772027",
"957.751436580"
],
[
"1197.709979908",
"707.563565493"
],
[
"516.724526314",
"882.595303921"
],
[
"683.327557751",
"910.957777658"
],
[
"1031.837282997",
"956.773606621"
],
[
"775.358174342",
"295.053889007"
],
[
"1187.103435303",
"878.234304672"
],
[
"238.247141244",
"874.941901645"
],
[
"1168.471476056",
"1400.124754874"
],
[
"795.601425818",
"1504.340723002"
],
[
"222.453142570",
"1205.919220155"
],
[
"899.900181202",
"425.294073939"
],
[
"351.447168512",
"1341.754017320"
],
[
"642.642161081",
"1398.513206111"
],
[
"849.456917053",
"982.805087826"
],
[
"1493.254490448",
"869.374344322"
],
[
"626.108265615",
"737.133289715"
],
[
"1281.942612682",
"545.653102383"
],
[
"1026.006958757",
"770.865007248"
],
[
"504.513289040",
"166.320703737"
],
[
"1008.470090137",
"134.712853174"
],
[
"822.445729248",
"784.505674622"
],
[
"641.530494243",
"1199.516311166"
],
[
"618.140001752",
"415.631669378"
],
[
"1076.035797849",
"332.680659422"
],
[
"709.038912659",
"112.719101777"
],
[
"824.037487268",
"1307.382883835"
],
[
"1186.973663211",
"1075.234261930"
],
[
"1309.924429153",
"1256.463699812"
],
[
"186.681657837",
"484.288376712"
],
[
"763.003632338",
"577.886127825"
],
[
"977.290526054",
"1148.151900345"
],
[
"1465.439565071",
"655.607848146"
],
[
"1297.035244228",
"332.185979676"
],
[
"419.829730997",
"513.171592041"
],
[
"123.563005321",
"703.377481200"
],
[
"1065.209833218",
"556.418895963"
],
[
"424.421019115",
"1141.552469137"
]
],
"radius": "797.671878040"
}{
"n": 119
}{
"centers": [
[
"646.862251729",
"992.094296544"
],
[
"1080.602074517",
"55.469391262"
],
[
"1484.452688225",
"533.910832178"
],
[
"349.417818894",
"635.952453220"
],
[
"1554.578901408",
"565.174342583"
],
[
"1003.236727972",
"665.387203226"
],
[
"628.250252007",
"195.462424810"
],
[
"1387.566468876",
"1041.421328597"
],
[
"1068.838892918",
"1407.982334193"
],
[
"947.440930237",
"1026.915080618"
],
[
"522.452573220",
"1533.965045241"
],
[
"942.673497773",
"26.110439666"
],
[
"589.044435332",
"1304.178241719"
],
[
"121.370356742",
"1166.909728775"
],
[
"710.952850410",
"1575.453758712"
],
[
"787.753861385",
"16.212668753"
],
[
"878.605690522",
"1574.112604411"
],
[
"1121.796611799",
"1506.684849337"
],
[
"1127.402796729",
"101.883563395"
],
[
"1289.999419083",
"195.807398472"
],
[
"383.562966097",
"1454.225959426"
],
[
"1553.044676129",
"973.554395412"
],
[
"23.456993862",
"806.232539996"
],
[
"380.089994797",
"146.504539879"
],
[
"1435.442771505",
"361.619299115"
],
[
"232.849779820",
"1323.460319069"
],
[
"1518.481166016",
"524.964866822"
],
[
"1286.219173486",
"1392.412443292"
],
[
"310.161921475",
"418.313953682"
],
[
"582.227886591",
"60.853419871"
],
[
"1563.531610838",
"762.392447023"
],
[
"68.233013534",
"564.971810010"
],
[
"557.806730686",
"289.321993741"
],
[
"232.311817291",
"284.288260249"
],
[
"188.947529797",
"338.218401838"
],
[
"479.627111801",
"996.717089030"
],
[
"910.217432890",
"554.884020783"
],
[
"1315.182384026",
"678.559526617"
],
[
"65.047973269",
"994.763817715"
],
[
"932.858222138",
"875.379661086"
],
[
"358.852704561",
"367.802808214"
],
[
"764.907401076",
"423.897895595"
],
[
"574.791206918",
"1518.680789179"
],
[
"1180.317013568",
"440.632224682"
],
[
"662.363252994",
"1537.868889809"
],
[
"273.017374083",
"353.158120475"
],
[
"149.394773328",
"977.982360090"
],
[
"931.092507048",
"1535.375653601"
],
[
"480.163962859",
"754.719093466"
],
[
"501.060105948",
"657.948921891"
],
[
"1445.371080100",
"1169.121353859"
],
[
"921.144232454",
"1435.871724870"
],
[
"289.051848737",
"742.280472158"
],
[
"638.954529398",
"257.839050150"
],
[
"857.454541200",
"177.678450538"
],
[
"1350.717687647",
"1095.554066596"
],
[
"711.344864255",
"1050.793842418"
],
[
"866.087816619",
"61.254470511"
],
[
"916.734139934",
"652.772248299"
],
[
"920.805358657",
"273.664505031"
],
[
"284.418726558",
"627.157818739"
],
[
"390.858719715",
"688.798129067"
],
[
"585.805330196",
"580.785249160"
],
[
"122.937638806",
"1085.783195120"
],
[
"799.062775461",
"1135.884259160"
],
[
"382.073423596",
"816.496283218"
],
[
"508.728006631",
"1307.348524145"
],
[
"1036.580605062",
"1487.123594803"
],
[
"1131.194392930",
"1245.551865543"
],
[
"464.132680283",
"332.524840933"
],
[
"76.307869661",
"885.341631938"
],
[
"378.254872500",
"954.443442190"
],
[
"582.538820683",
"1032.636167196"
],
[
"481.195964277",
"1448.474446468"
],
[
"1178.648008359",
"183.577560010"
],
[
"1436.198554857",
"463.008657278"
],
[
"256.543631124",
"1040.393274785"
],
[
"1474.120026001",
"1043.325119746"
],
[
"1332.909172043",
"796.811413936"
],
[
"1010.095082936",
"1338.343543306"
],
[
"340.626563827",
"245.649993031"
],
[
"1337.591772027",
"957.751436580"
],
[
"1197.709979908",
"707.563565493"
],
[
"516.724526314",
"882.595303921"
],
[
"683.327557751",
"910.957777658"
],
[
"1031.837282997",
"956.773606621"
],
[
"775.358174342",
"295.053889007"
],
[
"1187.103435303",
"878.234304672"
],
[
"238.247141244",
"874.941901645"
],
[
"1168.471476056",
"1400.124754874"
],
[
"795.601425818",
"1504.340723002"
],
[
"222.453142570",
"1205.919220155"
],
[
"899.900181202",
"425.294073939"
],
[
"351.447168512",
"1341.754017320"
],
[
"642.642161081",
"1398.513206111"
],
[
"849.456917053",
"982.805087826"
],
[
"1493.254490448",
"869.374344322"
],
[
"626.108265615",
"737.133289715"
],
[
"1281.942612682",
"545.653102383"
],
[
"1026.006958757",
"770.865007248"
],
[
"504.513289040",
"166.320703737"
],
[
"1008.470090137",
"134.712853174"
],
[
"822.445729248",
"784.505674622"
],
[
"641.530494243",
"1199.516311166"
],
[
"618.140001752",
"415.631669378"
],
[
"1076.035797849",
"332.680659422"
],
[
"709.038912659",
"112.719101777"
],
[
"824.037487268",
"1307.382883835"
],
[
"1186.973663211",
"1075.234261930"
],
[
"1309.924429153",
"1256.463699812"
],
[
"186.681657837",
"484.288376712"
],
[
"763.003632338",
"577.886127825"
],
[
"977.290526054",
"1148.151900345"
],
[
"1465.439565071",
"655.607848146"
],
[
"1297.035244228",
"332.185979676"
],
[
"419.829730997",
"513.171592041"
],
[
"123.563005321",
"703.377481200"
],
[
"1065.209833218",
"556.418895963"
],
[
"424.421019115",
"1141.552469137"
]
],
"radius": "797.671878040"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。