文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [930.63492296785, 930.63492296795] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 930.634922975 | zzzcy | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 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": [
[
"1043.001381861",
"267.540596760"
],
[
"1726.309164991",
"462.921671340"
],
[
"510.653183358",
"529.030477678"
],
[
"730.741811812",
"1835.245747055"
],
[
"698.083558468",
"1437.758431284"
],
[
"1853.376835712",
"874.972905623"
],
[
"1334.079738065",
"347.119569443"
],
[
"660.716949223",
"274.822471110"
],
[
"899.743850625",
"1797.705420973"
],
[
"1039.946805162",
"812.772291706"
],
[
"1794.186904978",
"1245.720910062"
],
[
"746.043130025",
"1140.464289631"
],
[
"1535.024776376",
"240.151941951"
],
[
"1455.276119493",
"1682.195858144"
],
[
"1674.209211133",
"850.649495602"
],
[
"1041.507909054",
"1632.580011373"
],
[
"543.306248356",
"1758.100886451"
],
[
"1124.943800291",
"39.374636743"
],
[
"1781.486320565",
"604.621321124"
],
[
"707.483015844",
"1813.172140905"
],
[
"677.969442136",
"57.147704858"
],
[
"227.840570918",
"1506.394542877"
],
[
"484.304156909",
"809.409428953"
],
[
"1699.361110923",
"450.117574175"
],
[
"1824.721744232",
"1074.017912264"
],
[
"479.002020282",
"146.803266897"
],
[
"900.544748616",
"1833.737767845"
],
[
"869.891916475",
"30.046188185"
],
[
"1553.004102891",
"278.253044628"
],
[
"107.374729568",
"1295.488023991"
],
[
"582.512550861",
"886.357329097"
],
[
"1824.474049345",
"837.918468356"
],
[
"43.602309251",
"1068.190719410"
],
[
"971.334658606",
"555.803558756"
],
[
"309.591510608",
"285.326205679"
],
[
"140.021034870",
"511.944911941"
],
[
"48.983862078",
"784.788553934"
],
[
"527.958773809",
"1352.859944043"
],
[
"784.048158569",
"1298.172788088"
],
[
"1625.371486656",
"1487.924500383"
],
[
"445.927717685",
"385.737028444"
],
[
"888.470981012",
"1660.199268806"
],
[
"413.173562580",
"838.162202689"
],
[
"243.096873942",
"1069.312989145"
],
[
"1199.418121104",
"472.483807763"
],
[
"1358.496126078",
"631.511287520"
],
[
"1740.424659717",
"1284.260797810"
],
[
"1476.796826940",
"1623.722750800"
],
[
"1549.679969449",
"1440.994146780"
],
[
"1266.369177707",
"1744.760452462"
],
[
"505.979719655",
"1700.976117517"
],
[
"1029.670759107",
"618.992951683"
],
[
"497.885647924",
"884.449451900"
],
[
"1166.047356898",
"1774.881271453"
],
[
"1645.564946033",
"1246.769002418"
],
[
"1550.356786629",
"1547.831050792"
],
[
"470.507415132",
"480.622402474"
],
[
"737.050848676",
"1383.027091835"
],
[
"1244.291308606",
"1244.317582648"
],
[
"567.756563538",
"795.640358043"
],
[
"1341.772625412",
"1315.063471377"
],
[
"1304.339653914",
"146.497560340"
],
[
"308.604270054",
"1535.505344133"
],
[
"577.421290267",
"537.283044804"
],
[
"1036.377882499",
"735.800547739"
],
[
"1183.653713498",
"103.848952082"
],
[
"858.354918824",
"1003.814127706"
],
[
"464.183907862",
"1135.539086477"
],
[
"302.394144194",
"819.392129335"
],
[
"732.803982603",
"1058.640785603"
],
[
"1064.747329757",
"1433.728750523"
],
[
"416.725419617",
"1616.343559213"
],
[
"1364.410086645",
"1670.484075497"
],
[
"988.935670040",
"337.357136229"
],
[
"1696.385468604",
"549.414268810"
],
[
"1659.420583030",
"1377.034198559"
],
[
"611.290368275",
"1432.111728658"
],
[
"897.986929008",
"471.162489747"
],
[
"563.431294260",
"1580.589030093"
],
[
"434.693837467",
"1280.571275152"
],
[
"318.918848190",
"1168.691197127"
],
[
"781.295510822",
"95.243414477"
],
[
"1748.175709606",
"1154.492075728"
],
[
"638.803965165",
"1725.115707506"
],
[
"1214.736689775",
"1387.037107829"
],
[
"1369.434280223",
"1170.671017447"
],
[
"968.722581119",
"1559.200849609"
],
[
"1066.598043075",
"479.538107283"
],
[
"807.555070419",
"1763.221671287"
],
[
"652.561225460",
"671.886354269"
],
[
"432.983512417",
"254.373229960"
],
[
"729.318107468",
"501.739312245"
],
[
"442.627195251",
"1453.389277216"
],
[
"944.620521300",
"866.266034745"
],
[
"1207.150284656",
"1090.145551591"
],
[
"573.197247159",
"1013.015244484"
],
[
"1360.240009672",
"774.500653805"
],
[
"1018.517199726",
"1043.475743615"
],
[
"1501.343858114",
"1300.771574580"
],
[
"586.398219884",
"373.528915891"
],
[
"135.110126618",
"1166.080041406"
],
[
"1366.755068280",
"974.666925668"
],
[
"898.050732155",
"1382.833364611"
],
[
"1420.674831425",
"264.912620505"
],
[
"609.832811823",
"169.872784383"
],
[
"863.294308704",
"1176.743600116"
],
[
"1006.817616139",
"1750.733110403"
],
[
"1571.069765807",
"414.329365594"
],
[
"370.233416632",
"984.193663998"
],
[
"1547.191697556",
"863.371719950"
],
[
"1726.315722429",
"733.928358925"
],
[
"1747.302920915",
"959.494028966"
],
[
"1357.504354313",
"472.514380666"
],
[
"1071.145677316",
"1248.839429175"
],
[
"1391.536095496",
"1484.451337399"
],
[
"1196.617340200",
"637.776962486"
],
[
"1521.480104929",
"633.796596712"
],
[
"1557.419867526",
"1091.142184540"
],
[
"731.625140126",
"867.668752494"
],
[
"761.722609354",
"1559.308980377"
],
[
"863.509375902",
"667.153046489"
],
[
"796.789723203",
"298.654155056"
],
[
"247.566074826",
"1359.805774630"
],
[
"1163.671599862",
"875.504912453"
],
[
"1177.883593666",
"1593.779323121"
],
[
"634.592139888",
"1228.259280938"
],
[
"289.265895901",
"446.408880203"
],
[
"170.438720259",
"673.099385710"
],
[
"1189.045401941",
"298.774398605"
],
[
"989.866615183",
"133.218332855"
],
[
"429.281938609",
"664.088929882"
],
[
"134.725318796",
"930.634922979"
]
],
"radius": "930.634922975"
}{
"n": 132
}{
"centers": [
[
"1043.001381861",
"267.540596760"
],
[
"1726.309164991",
"462.921671340"
],
[
"510.653183358",
"529.030477678"
],
[
"730.741811812",
"1835.245747055"
],
[
"698.083558468",
"1437.758431284"
],
[
"1853.376835712",
"874.972905623"
],
[
"1334.079738065",
"347.119569443"
],
[
"660.716949223",
"274.822471110"
],
[
"899.743850625",
"1797.705420973"
],
[
"1039.946805162",
"812.772291706"
],
[
"1794.186904978",
"1245.720910062"
],
[
"746.043130025",
"1140.464289631"
],
[
"1535.024776376",
"240.151941951"
],
[
"1455.276119493",
"1682.195858144"
],
[
"1674.209211133",
"850.649495602"
],
[
"1041.507909054",
"1632.580011373"
],
[
"543.306248356",
"1758.100886451"
],
[
"1124.943800291",
"39.374636743"
],
[
"1781.486320565",
"604.621321124"
],
[
"707.483015844",
"1813.172140905"
],
[
"677.969442136",
"57.147704858"
],
[
"227.840570918",
"1506.394542877"
],
[
"484.304156909",
"809.409428953"
],
[
"1699.361110923",
"450.117574175"
],
[
"1824.721744232",
"1074.017912264"
],
[
"479.002020282",
"146.803266897"
],
[
"900.544748616",
"1833.737767845"
],
[
"869.891916475",
"30.046188185"
],
[
"1553.004102891",
"278.253044628"
],
[
"107.374729568",
"1295.488023991"
],
[
"582.512550861",
"886.357329097"
],
[
"1824.474049345",
"837.918468356"
],
[
"43.602309251",
"1068.190719410"
],
[
"971.334658606",
"555.803558756"
],
[
"309.591510608",
"285.326205679"
],
[
"140.021034870",
"511.944911941"
],
[
"48.983862078",
"784.788553934"
],
[
"527.958773809",
"1352.859944043"
],
[
"784.048158569",
"1298.172788088"
],
[
"1625.371486656",
"1487.924500383"
],
[
"445.927717685",
"385.737028444"
],
[
"888.470981012",
"1660.199268806"
],
[
"413.173562580",
"838.162202689"
],
[
"243.096873942",
"1069.312989145"
],
[
"1199.418121104",
"472.483807763"
],
[
"1358.496126078",
"631.511287520"
],
[
"1740.424659717",
"1284.260797810"
],
[
"1476.796826940",
"1623.722750800"
],
[
"1549.679969449",
"1440.994146780"
],
[
"1266.369177707",
"1744.760452462"
],
[
"505.979719655",
"1700.976117517"
],
[
"1029.670759107",
"618.992951683"
],
[
"497.885647924",
"884.449451900"
],
[
"1166.047356898",
"1774.881271453"
],
[
"1645.564946033",
"1246.769002418"
],
[
"1550.356786629",
"1547.831050792"
],
[
"470.507415132",
"480.622402474"
],
[
"737.050848676",
"1383.027091835"
],
[
"1244.291308606",
"1244.317582648"
],
[
"567.756563538",
"795.640358043"
],
[
"1341.772625412",
"1315.063471377"
],
[
"1304.339653914",
"146.497560340"
],
[
"308.604270054",
"1535.505344133"
],
[
"577.421290267",
"537.283044804"
],
[
"1036.377882499",
"735.800547739"
],
[
"1183.653713498",
"103.848952082"
],
[
"858.354918824",
"1003.814127706"
],
[
"464.183907862",
"1135.539086477"
],
[
"302.394144194",
"819.392129335"
],
[
"732.803982603",
"1058.640785603"
],
[
"1064.747329757",
"1433.728750523"
],
[
"416.725419617",
"1616.343559213"
],
[
"1364.410086645",
"1670.484075497"
],
[
"988.935670040",
"337.357136229"
],
[
"1696.385468604",
"549.414268810"
],
[
"1659.420583030",
"1377.034198559"
],
[
"611.290368275",
"1432.111728658"
],
[
"897.986929008",
"471.162489747"
],
[
"563.431294260",
"1580.589030093"
],
[
"434.693837467",
"1280.571275152"
],
[
"318.918848190",
"1168.691197127"
],
[
"781.295510822",
"95.243414477"
],
[
"1748.175709606",
"1154.492075728"
],
[
"638.803965165",
"1725.115707506"
],
[
"1214.736689775",
"1387.037107829"
],
[
"1369.434280223",
"1170.671017447"
],
[
"968.722581119",
"1559.200849609"
],
[
"1066.598043075",
"479.538107283"
],
[
"807.555070419",
"1763.221671287"
],
[
"652.561225460",
"671.886354269"
],
[
"432.983512417",
"254.373229960"
],
[
"729.318107468",
"501.739312245"
],
[
"442.627195251",
"1453.389277216"
],
[
"944.620521300",
"866.266034745"
],
[
"1207.150284656",
"1090.145551591"
],
[
"573.197247159",
"1013.015244484"
],
[
"1360.240009672",
"774.500653805"
],
[
"1018.517199726",
"1043.475743615"
],
[
"1501.343858114",
"1300.771574580"
],
[
"586.398219884",
"373.528915891"
],
[
"135.110126618",
"1166.080041406"
],
[
"1366.755068280",
"974.666925668"
],
[
"898.050732155",
"1382.833364611"
],
[
"1420.674831425",
"264.912620505"
],
[
"609.832811823",
"169.872784383"
],
[
"863.294308704",
"1176.743600116"
],
[
"1006.817616139",
"1750.733110403"
],
[
"1571.069765807",
"414.329365594"
],
[
"370.233416632",
"984.193663998"
],
[
"1547.191697556",
"863.371719950"
],
[
"1726.315722429",
"733.928358925"
],
[
"1747.302920915",
"959.494028966"
],
[
"1357.504354313",
"472.514380666"
],
[
"1071.145677316",
"1248.839429175"
],
[
"1391.536095496",
"1484.451337399"
],
[
"1196.617340200",
"637.776962486"
],
[
"1521.480104929",
"633.796596712"
],
[
"1557.419867526",
"1091.142184540"
],
[
"731.625140126",
"867.668752494"
],
[
"761.722609354",
"1559.308980377"
],
[
"863.509375902",
"667.153046489"
],
[
"796.789723203",
"298.654155056"
],
[
"247.566074826",
"1359.805774630"
],
[
"1163.671599862",
"875.504912453"
],
[
"1177.883593666",
"1593.779323121"
],
[
"634.592139888",
"1228.259280938"
],
[
"289.265895901",
"446.408880203"
],
[
"170.438720259",
"673.099385710"
],
[
"1189.045401941",
"298.774398605"
],
[
"989.866615183",
"133.218332855"
],
[
"429.281938609",
"664.088929882"
],
[
"134.725318796",
"930.634922979"
]
],
"radius": "930.634922975"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。