文献中也称packing circles with radii 1 to ngraduated circle packing
将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个圆内，使外围容器圆的半径尽可能小。
| 纪录 | 数值 / 区间 | 作者 / 持有人 | 来源 |
|---|---|---|---|
| 外部已知最好 | [1726.22182965825, 1726.22182965835] | 见来源署名 | packomania.com ↗ |
| 本站纪录 | 1726.221829682 | 邱仲普 | 纪录详情 ↓ |
本站纪录尚未确认达到或超越此参考纪录。
当前展示：本站纪录
半径最大的几个圆决定了容器半径的下界与主体骨架，而半径较小的圆可以填入大圆之间及靠近边界的空隙。每当 n 增加 1 时，新增的最大圆往往会改变大圆之间的接触关系，使整体排布发生重排。
将半径为 1..n 的圆装入最小圆曾是 2005 年 Al Zimmermann 编程竞赛的赛题。本站已导入 Packomania 收录的 n = 1..200 公开已知最优构型；n ≥ 5 的最优性尚未给出数学证明，较大规模的子题合并为同一张数据表供算法挑战。
查看来源
查看构型、求解笔记与纪录历史。
Reproducible construction: solved the exact integer-scaled feasibility model for p06-n200 with all pairwise non-overlap constraints, fixing the radius numerator to 1726221829682 (1e-9 units) via deterministic MILP (90 s, offset window 32). The 200 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 = 19900 pair constraints. Continue by increasing n or tightening the offset window; this improves the previous bound 1726221829683 by one integer unit.
在讨论区查看与回复 →单位就是最小那个圆的半径：第 i 个圆的半径正好是 i。容器是你自己给出的圆，圆心在 (radius, radius)，所以坐标范围是 0 到 2·radius，radius 越小越好。坐标和半径用同一个单位，直接写成小数，例如 "7.5"，最多九位小数。
提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。
{
"centers": [
[
"2910.954733622",
"1602.272403163"
],
[
"835.949996822",
"492.739824246"
],
[
"2444.345018210",
"1765.126260326"
],
[
"838.323155315",
"2790.736217267"
],
[
"1911.799955982",
"1369.114137146"
],
[
"1493.395103838",
"2868.210825044"
],
[
"936.672223884",
"2945.575707934"
],
[
"1438.572550063",
"3179.805946943"
],
[
"1363.849567154",
"48.180230805"
],
[
"2093.181405835",
"800.151897086"
],
[
"1920.861121319",
"1382.635013036"
],
[
"620.898877066",
"2039.366020593"
],
[
"1858.651039526",
"721.849854979"
],
[
"618.170131679",
"816.842346553"
],
[
"2021.514008678",
"2712.855422592"
],
[
"25.208044109",
"1551.677492907"
],
[
"1158.783095622",
"2620.654055268"
],
[
"2466.759737573",
"1764.176586571"
],
[
"2327.989348653",
"1246.746661998"
],
[
"2170.624962754",
"1883.195100124"
],
[
"298.711557704",
"2658.586467589"
],
[
"1116.139348909",
"660.219112438"
],
[
"1119.667542074",
"479.471303007"
],
[
"2539.016131264",
"230.767780166"
],
[
"1187.611884289",
"112.688119748"
],
[
"3249.542754811",
"972.625121395"
],
[
"3410.517733175",
"1947.395191770"
],
[
"2004.757928554",
"51.025234428"
],
[
"2829.574812556",
"437.078069043"
],
[
"3080.114607861",
"2747.813345810"
],
[
"1381.083967589",
"1774.132715996"
],
[
"907.175851507",
"243.375800995"
],
[
"116.989877187",
"2251.857447353"
],
[
"697.472145313",
"383.234535016"
],
[
"58.513246781",
"2005.854457018"
],
[
"2242.683815041",
"3335.341443744"
],
[
"226.539259119",
"949.308865325"
],
[
"2843.526307149",
"2991.459564387"
],
[
"1177.598159776",
"3321.614338429"
],
[
"118.996395087",
"1216.794505961"
],
[
"1457.690501775",
"3389.848928105"
],
[
"3340.136994765",
"1245.118323061"
],
[
"1659.346747649",
"44.394409351"
],
[
"3060.597885790",
"701.972255986"
],
[
"1962.130958875",
"1819.768225128"
],
[
"3403.674969975",
"1630.722195373"
],
[
"829.891806599",
"3146.023201468"
],
[
"541.551415655",
"2914.809703530"
],
[
"436.074091509",
"654.498040805"
],
[
"3169.519678288",
"1951.936480043"
],
[
"287.942172738",
"2584.786057527"
],
[
"1863.170010159",
"3394.770563623"
],
[
"56.537684257",
"1618.403487042"
],
[
"2681.416010817",
"1061.106434437"
],
[
"3127.297846097",
"1686.045632349"
],
[
"1135.587989198",
"1065.206288563"
],
[
"1622.926348812",
"315.517564118"
],
[
"1156.890218945",
"1522.604386283"
],
[
"2449.710098965",
"1470.045764431"
],
[
"3064.397200454",
"1264.382606069"
],
[
"2364.875203469",
"680.360006610"
],
[
"3320.884827983",
"2202.334992092"
],
[
"1314.045288998",
"831.031202104"
],
[
"3278.404027852",
"2320.958155793"
],
[
"2220.051695086",
"140.147718365"
],
[
"1856.970843052",
"1886.140806809"
],
[
"880.649142092",
"743.248512672"
],
[
"1641.916113817",
"2645.023612398"
],
[
"784.746392642",
"2716.637854233"
],
[
"1194.493165729",
"2094.505239038"
],
[
"1216.963055837",
"2892.285960950"
],
[
"2084.649591737",
"111.297868258"
],
[
"1851.116141652",
"3060.760518634"
],
[
"1487.317207717",
"1763.343664267"
],
[
"1274.744266132",
"1762.654494914"
],
[
"2589.560709990",
"319.946540062"
],
[
"1164.685030749",
"1657.669527552"
],
[
"2533.428741690",
"3163.240675690"
],
[
"2779.463429034",
"1151.152333674"
],
[
"1496.701417162",
"372.193353004"
],
[
"1291.903008671",
"139.418343826"
],
[
"2716.739056815",
"413.910034812"
],
[
"1347.316635476",
"302.815302331"
],
[
"1974.469949448",
"1053.844354057"
],
[
"1809.270722675",
"2037.424851347"
],
[
"3094.030631626",
"2631.443753790"
],
[
"3001.056184043",
"1621.029920694"
],
[
"992.217223358",
"1085.320751116"
],
[
"2046.426055502",
"894.958756262"
],
[
"511.045326675",
"1479.518695128"
],
[
"1818.978207979",
"1134.580129177"
],
[
"1617.057023203",
"1659.189251097"
],
[
"688.033710091",
"1431.648965225"
],
[
"749.223907398",
"2257.404165962"
],
[
"2226.844185834",
"3030.348378385"
],
[
"3325.095569120",
"2044.382134099"
],
[
"2123.658441797",
"2662.871899978"
],
[
"2583.412021368",
"1758.526165963"
],
[
"429.463357097",
"1650.144516632"
],
[
"2091.705547098",
"2468.211503683"
],
[
"597.926326981",
"2380.660945059"
],
[
"353.986711990",
"2068.490123234"
],
[
"1981.899387853",
"451.525801022"
],
[
"785.423215481",
"1800.330915745"
],
[
"151.972572164",
"2113.648592103"
],
[
"1983.122557332",
"1492.679160684"
],
[
"3172.181413418",
"2454.974336311"
],
[
"841.384319259",
"371.364222296"
],
[
"2965.890824297",
"1125.715226209"
],
[
"2120.446345462",
"289.742796522"
],
[
"2781.366712019",
"2284.556307273"
],
[
"1434.008825088",
"1267.617511445"
],
[
"2432.619903345",
"3000.011040279"
],
[
"644.485439316",
"1634.016324532"
],
[
"2816.164781141",
"959.107567304"
],
[
"2609.619415312",
"1541.137328950"
],
[
"2226.878646203",
"793.938729127"
],
[
"2340.126246101",
"3212.592026119"
],
[
"1110.834625066",
"2485.536083380"
],
[
"2397.214989272",
"1644.876552352"
],
[
"556.374653311",
"2162.348596795"
],
[
"1334.555698955",
"3281.897027422"
],
[
"245.172792051",
"1112.392722809"
],
[
"2284.371019233",
"2815.102229344"
],
[
"1993.960618059",
"1261.933550887"
],
[
"1995.880657525",
"685.726718135"
],
[
"2799.140741317",
"1693.225024013"
],
[
"2936.255435547",
"2468.609816757"
],
[
"2674.342484797",
"3011.595237123"
],
[
"782.176577788",
"2035.224556130"
],
[
"3206.744090736",
"1132.263480626"
],
[
"1600.628417391",
"1088.600123102"
],
[
"1658.021934607",
"1880.428659966"
],
[
"1841.415631280",
"1686.377759367"
],
[
"984.897987881",
"567.496726195"
],
[
"1521.063199061",
"832.126818949"
],
[
"3015.454638171",
"1844.566683936"
],
[
"842.198093017",
"1255.080599689"
],
[
"1511.662310104",
"153.568864412"
],
[
"1614.484961341",
"2150.045929222"
],
[
"2545.956484731",
"2772.698877555"
],
[
"1331.316764859",
"1035.302335948"
],
[
"2373.304553068",
"281.273626086"
],
[
"1622.219502076",
"2433.940587294"
],
[
"2666.612944213",
"2513.395929662"
],
[
"3068.456866156",
"892.251723584"
],
[
"1396.674717549",
"3019.154768301"
],
[
"2220.639539973",
"529.012185430"
],
[
"2040.142454717",
"1999.290308686"
],
[
"2518.563778991",
"535.731397225"
],
[
"3299.776134664",
"1798.683281356"
],
[
"2212.074387984",
"2246.353884202"
],
[
"1804.469584931",
"888.711449800"
],
[
"2517.979949230",
"2253.955699928"
],
[
"2129.549545656",
"1708.735026355"
],
[
"1381.451969879",
"1967.531204088"
],
[
"830.541405082",
"2494.879928614"
],
[
"537.118193328",
"1883.928858220"
],
[
"2012.576178218",
"2893.947421965"
],
[
"1871.606540986",
"2607.785647126"
],
[
"2237.568627852",
"1411.770587605"
],
[
"1003.304659692",
"2225.924245154"
],
[
"1101.502397868",
"293.257028891"
],
[
"752.366668661",
"2947.754952641"
],
[
"1086.807361421",
"849.657105386"
],
[
"1020.924378848",
"2755.982284361"
],
[
"2353.307821265",
"2532.385556101"
],
[
"1893.906197721",
"2280.544565792"
],
[
"1382.886462525",
"1543.928032501"
],
[
"2227.020729982",
"1080.938693960"
],
[
"1682.850607559",
"2880.492012027"
],
[
"1151.116568580",
"1292.676865175"
],
[
"765.205965727",
"953.659712549"
],
[
"426.711636776",
"877.301416997"
],
[
"1334.947209563",
"2295.248013680"
],
[
"925.567174007",
"1557.898137580"
],
[
"529.928325704",
"1212.782139443"
],
[
"2864.208621374",
"1394.098775647"
],
[
"1054.255297202",
"1888.752134003"
],
[
"2866.944839797",
"2769.964666109"
],
[
"2536.967529169",
"1246.469958767"
],
[
"2734.342466940",
"1995.354439396"
],
[
"315.306646522",
"2350.853103347"
],
[
"2038.780944867",
"3236.438692076"
],
[
"2370.305793326",
"1948.810908542"
],
[
"666.526055282",
"608.488341645"
],
[
"2833.121894903",
"656.653652060"
],
[
"1706.482667511",
"1393.148404835"
],
[
"1837.144069698",
"194.135157979"
],
[
"2522.789536047",
"875.705135886"
],
[
"193.905796460",
"1820.633908681"
],
[
"1316.116031642",
"576.039610036"
],
[
"1069.506409260",
"3111.679889528"
],
[
"3065.443009910",
"2173.535331877"
],
[
"1702.561226378",
"555.324604214"
],
[
"3232.668448019",
"1458.234227321"
],
[
"522.502287568",
"2669.396611101"
],
[
"226.395553631",
"1432.993075328"
],
[
"1376.402059015",
"2673.153431200"
],
[
"1655.048962982",
"3250.783240856"
]
],
"radius": "1726.221829682"
}{
"n": 200
}{
"centers": [
[
"2910.954733622",
"1602.272403163"
],
[
"835.949996822",
"492.739824246"
],
[
"2444.345018210",
"1765.126260326"
],
[
"838.323155315",
"2790.736217267"
],
[
"1911.799955982",
"1369.114137146"
],
[
"1493.395103838",
"2868.210825044"
],
[
"936.672223884",
"2945.575707934"
],
[
"1438.572550063",
"3179.805946943"
],
[
"1363.849567154",
"48.180230805"
],
[
"2093.181405835",
"800.151897086"
],
[
"1920.861121319",
"1382.635013036"
],
[
"620.898877066",
"2039.366020593"
],
[
"1858.651039526",
"721.849854979"
],
[
"618.170131679",
"816.842346553"
],
[
"2021.514008678",
"2712.855422592"
],
[
"25.208044109",
"1551.677492907"
],
[
"1158.783095622",
"2620.654055268"
],
[
"2466.759737573",
"1764.176586571"
],
[
"2327.989348653",
"1246.746661998"
],
[
"2170.624962754",
"1883.195100124"
],
[
"298.711557704",
"2658.586467589"
],
[
"1116.139348909",
"660.219112438"
],
[
"1119.667542074",
"479.471303007"
],
[
"2539.016131264",
"230.767780166"
],
[
"1187.611884289",
"112.688119748"
],
[
"3249.542754811",
"972.625121395"
],
[
"3410.517733175",
"1947.395191770"
],
[
"2004.757928554",
"51.025234428"
],
[
"2829.574812556",
"437.078069043"
],
[
"3080.114607861",
"2747.813345810"
],
[
"1381.083967589",
"1774.132715996"
],
[
"907.175851507",
"243.375800995"
],
[
"116.989877187",
"2251.857447353"
],
[
"697.472145313",
"383.234535016"
],
[
"58.513246781",
"2005.854457018"
],
[
"2242.683815041",
"3335.341443744"
],
[
"226.539259119",
"949.308865325"
],
[
"2843.526307149",
"2991.459564387"
],
[
"1177.598159776",
"3321.614338429"
],
[
"118.996395087",
"1216.794505961"
],
[
"1457.690501775",
"3389.848928105"
],
[
"3340.136994765",
"1245.118323061"
],
[
"1659.346747649",
"44.394409351"
],
[
"3060.597885790",
"701.972255986"
],
[
"1962.130958875",
"1819.768225128"
],
[
"3403.674969975",
"1630.722195373"
],
[
"829.891806599",
"3146.023201468"
],
[
"541.551415655",
"2914.809703530"
],
[
"436.074091509",
"654.498040805"
],
[
"3169.519678288",
"1951.936480043"
],
[
"287.942172738",
"2584.786057527"
],
[
"1863.170010159",
"3394.770563623"
],
[
"56.537684257",
"1618.403487042"
],
[
"2681.416010817",
"1061.106434437"
],
[
"3127.297846097",
"1686.045632349"
],
[
"1135.587989198",
"1065.206288563"
],
[
"1622.926348812",
"315.517564118"
],
[
"1156.890218945",
"1522.604386283"
],
[
"2449.710098965",
"1470.045764431"
],
[
"3064.397200454",
"1264.382606069"
],
[
"2364.875203469",
"680.360006610"
],
[
"3320.884827983",
"2202.334992092"
],
[
"1314.045288998",
"831.031202104"
],
[
"3278.404027852",
"2320.958155793"
],
[
"2220.051695086",
"140.147718365"
],
[
"1856.970843052",
"1886.140806809"
],
[
"880.649142092",
"743.248512672"
],
[
"1641.916113817",
"2645.023612398"
],
[
"784.746392642",
"2716.637854233"
],
[
"1194.493165729",
"2094.505239038"
],
[
"1216.963055837",
"2892.285960950"
],
[
"2084.649591737",
"111.297868258"
],
[
"1851.116141652",
"3060.760518634"
],
[
"1487.317207717",
"1763.343664267"
],
[
"1274.744266132",
"1762.654494914"
],
[
"2589.560709990",
"319.946540062"
],
[
"1164.685030749",
"1657.669527552"
],
[
"2533.428741690",
"3163.240675690"
],
[
"2779.463429034",
"1151.152333674"
],
[
"1496.701417162",
"372.193353004"
],
[
"1291.903008671",
"139.418343826"
],
[
"2716.739056815",
"413.910034812"
],
[
"1347.316635476",
"302.815302331"
],
[
"1974.469949448",
"1053.844354057"
],
[
"1809.270722675",
"2037.424851347"
],
[
"3094.030631626",
"2631.443753790"
],
[
"3001.056184043",
"1621.029920694"
],
[
"992.217223358",
"1085.320751116"
],
[
"2046.426055502",
"894.958756262"
],
[
"511.045326675",
"1479.518695128"
],
[
"1818.978207979",
"1134.580129177"
],
[
"1617.057023203",
"1659.189251097"
],
[
"688.033710091",
"1431.648965225"
],
[
"749.223907398",
"2257.404165962"
],
[
"2226.844185834",
"3030.348378385"
],
[
"3325.095569120",
"2044.382134099"
],
[
"2123.658441797",
"2662.871899978"
],
[
"2583.412021368",
"1758.526165963"
],
[
"429.463357097",
"1650.144516632"
],
[
"2091.705547098",
"2468.211503683"
],
[
"597.926326981",
"2380.660945059"
],
[
"353.986711990",
"2068.490123234"
],
[
"1981.899387853",
"451.525801022"
],
[
"785.423215481",
"1800.330915745"
],
[
"151.972572164",
"2113.648592103"
],
[
"1983.122557332",
"1492.679160684"
],
[
"3172.181413418",
"2454.974336311"
],
[
"841.384319259",
"371.364222296"
],
[
"2965.890824297",
"1125.715226209"
],
[
"2120.446345462",
"289.742796522"
],
[
"2781.366712019",
"2284.556307273"
],
[
"1434.008825088",
"1267.617511445"
],
[
"2432.619903345",
"3000.011040279"
],
[
"644.485439316",
"1634.016324532"
],
[
"2816.164781141",
"959.107567304"
],
[
"2609.619415312",
"1541.137328950"
],
[
"2226.878646203",
"793.938729127"
],
[
"2340.126246101",
"3212.592026119"
],
[
"1110.834625066",
"2485.536083380"
],
[
"2397.214989272",
"1644.876552352"
],
[
"556.374653311",
"2162.348596795"
],
[
"1334.555698955",
"3281.897027422"
],
[
"245.172792051",
"1112.392722809"
],
[
"2284.371019233",
"2815.102229344"
],
[
"1993.960618059",
"1261.933550887"
],
[
"1995.880657525",
"685.726718135"
],
[
"2799.140741317",
"1693.225024013"
],
[
"2936.255435547",
"2468.609816757"
],
[
"2674.342484797",
"3011.595237123"
],
[
"782.176577788",
"2035.224556130"
],
[
"3206.744090736",
"1132.263480626"
],
[
"1600.628417391",
"1088.600123102"
],
[
"1658.021934607",
"1880.428659966"
],
[
"1841.415631280",
"1686.377759367"
],
[
"984.897987881",
"567.496726195"
],
[
"1521.063199061",
"832.126818949"
],
[
"3015.454638171",
"1844.566683936"
],
[
"842.198093017",
"1255.080599689"
],
[
"1511.662310104",
"153.568864412"
],
[
"1614.484961341",
"2150.045929222"
],
[
"2545.956484731",
"2772.698877555"
],
[
"1331.316764859",
"1035.302335948"
],
[
"2373.304553068",
"281.273626086"
],
[
"1622.219502076",
"2433.940587294"
],
[
"2666.612944213",
"2513.395929662"
],
[
"3068.456866156",
"892.251723584"
],
[
"1396.674717549",
"3019.154768301"
],
[
"2220.639539973",
"529.012185430"
],
[
"2040.142454717",
"1999.290308686"
],
[
"2518.563778991",
"535.731397225"
],
[
"3299.776134664",
"1798.683281356"
],
[
"2212.074387984",
"2246.353884202"
],
[
"1804.469584931",
"888.711449800"
],
[
"2517.979949230",
"2253.955699928"
],
[
"2129.549545656",
"1708.735026355"
],
[
"1381.451969879",
"1967.531204088"
],
[
"830.541405082",
"2494.879928614"
],
[
"537.118193328",
"1883.928858220"
],
[
"2012.576178218",
"2893.947421965"
],
[
"1871.606540986",
"2607.785647126"
],
[
"2237.568627852",
"1411.770587605"
],
[
"1003.304659692",
"2225.924245154"
],
[
"1101.502397868",
"293.257028891"
],
[
"752.366668661",
"2947.754952641"
],
[
"1086.807361421",
"849.657105386"
],
[
"1020.924378848",
"2755.982284361"
],
[
"2353.307821265",
"2532.385556101"
],
[
"1893.906197721",
"2280.544565792"
],
[
"1382.886462525",
"1543.928032501"
],
[
"2227.020729982",
"1080.938693960"
],
[
"1682.850607559",
"2880.492012027"
],
[
"1151.116568580",
"1292.676865175"
],
[
"765.205965727",
"953.659712549"
],
[
"426.711636776",
"877.301416997"
],
[
"1334.947209563",
"2295.248013680"
],
[
"925.567174007",
"1557.898137580"
],
[
"529.928325704",
"1212.782139443"
],
[
"2864.208621374",
"1394.098775647"
],
[
"1054.255297202",
"1888.752134003"
],
[
"2866.944839797",
"2769.964666109"
],
[
"2536.967529169",
"1246.469958767"
],
[
"2734.342466940",
"1995.354439396"
],
[
"315.306646522",
"2350.853103347"
],
[
"2038.780944867",
"3236.438692076"
],
[
"2370.305793326",
"1948.810908542"
],
[
"666.526055282",
"608.488341645"
],
[
"2833.121894903",
"656.653652060"
],
[
"1706.482667511",
"1393.148404835"
],
[
"1837.144069698",
"194.135157979"
],
[
"2522.789536047",
"875.705135886"
],
[
"193.905796460",
"1820.633908681"
],
[
"1316.116031642",
"576.039610036"
],
[
"1069.506409260",
"3111.679889528"
],
[
"3065.443009910",
"2173.535331877"
],
[
"1702.561226378",
"555.324604214"
],
[
"3232.668448019",
"1458.234227321"
],
[
"522.502287568",
"2669.396611101"
],
[
"226.395553631",
"1432.993075328"
],
[
"1376.402059015",
"2673.153431200"
],
[
"1655.048962982",
"3250.783240856"
]
],
"radius": "1726.221829682"
}提交容器圆半径 radius 与各圆圆心坐标 centers（按半径 1, 2, …, n 的顺序排列）。容器圆的圆心固定在 (radius, radius)。所有数值均以十进制字符串表示（如 "7.5"）。 · 验证器 v1.0.0
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。
按选手与子题归档，默认展示最新一篇。历史版本与回复完整保留，点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。