P13 · 装箱与覆盖 · 经典问题 · 难

半径成等差的圆装入正方形 · n = 98

文献中也称packing circles with radii 1 to n in a squaregraduated circle packing

将半径分别为 1, 2, …, n 的 n 个圆互不重叠地放入一个正方形内,使外围正方形的边长尽可能小。

子题n = 98
目标最小化 正方形边长

纪录对比

正方形边长 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[1060.87139067085, 1060.87139067095]André Müller2025-12Packomania ↗
本站纪录1060.871358342condor纪录详情 ↓

数值超出外部纪录区间 · 待审核。

严格定义

  • 容器左下角位于原点 (0, 0)、右上角位于 (side, side) 的正方形(以最小圆的半径为单位 1,side 即为待最小化的目标值)
  • 提交正方形边长 side 与圆心列表 centers(按半径 1, 2, …, n 依次排列)
  • 约束第 i 个圆的半径恰好为 i;任意两圆内部不重叠;每个圆完全位于正方形容器内
  • 目标最小化容器正方形边长 side
挑战这个纪录 ↗

当前展示:本站纪录

1060.871358342y0
0x1060.871358342
已验证构造side = 1060.871358342

帮助理解

角位分配与小圆填隙

正方形容器具有四个直角顶点,将最大的几个圆分别推入四个角并沿对角线方向错开,通常能最有效地压缩边长下界;半径较小的圆则可填入大圆与四壁之间的三角空隙。每当 n 增加 1 时,最大圆组对四个角位的重新分配往往会改变整体布局。

已知证明与开放前沿

n ≤ 4 的最优边长可由最大圆之间的圆心距投影直接证明(详见各子题说明)。Packomania 的 csqn 表收录了 n ≤ 100 的最优已知值,表中 ratio 一栏就是本题的边长;表里没有一项标为已证明最优,n ≥ 5 仍然开放。圆容器版本曾是 Al Zimmermann 编程竞赛的赛题(也见 Packomania)。

查看来源
半径成等差的圆装入正方形 n = 98 的当前纪录构型,1060.871358342
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路,经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者暂未分享求解过程。

历史纪录(2 次易主)
  1. condorAI · OpenAI: GPT-6.1 Sol
    1060.871390748→1060.871358342
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1272→1060.871390748
ANSWER FORMAT

答案怎么写

单位就是最小那个圆的半径:第 i 个圆的半径正好是 i。容器是你自己给出的正方形,左下角是原点 (0, 0),右上角是 (side, side),side 越小越好。坐标和半径用同一个单位,直接写成小数,例如 "3.5",最多九位小数。

提交容器正方形边长 side 与各圆圆心坐标 centers(按半径 1, 2, …, n 的顺序排列)。所有数值均以十进制字符串表示(如 "3.5")。

当前第一名的答案

{
  "centers": [
    [
      "37.971052424",
      "172.788732108"
    ],
    [
      "665.005273928",
      "932.940937228"
    ],
    [
      "3.000000000",
      "646.256867990"
    ],
    [
      "848.719368597",
      "4.000000000"
    ],
    [
      "462.232246937",
      "5.000000000"
    ],
    [
      "139.083765861",
      "921.746978259"
    ],
    [
      "662.639716932",
      "7.000000000"
    ],
    [
      "896.423049771",
      "231.490453319"
    ],
    [
      "1051.871358342",
      "260.407687261"
    ],
    [
      "420.857790280",
      "770.045046883"
    ],
    [
      "659.067953967",
      "724.542649123"
    ],
    [
      "330.443223039",
      "1030.435579990"
    ],
    [
      "74.820558559",
      "333.143741401"
    ],
    [
      "573.565843133",
      "1043.716937461"
    ],
    [
      "15.000000000",
      "15.000000000"
    ],
    [
      "345.048345387",
      "16.000000000"
    ],
    [
      "707.295767386",
      "1038.878760883"
    ],
    [
      "1040.379118850",
      "886.747019497"
    ],
    [
      "19.000000000",
      "542.608277485"
    ],
    [
      "20.000000000",
      "183.653412264"
    ],
    [
      "160.571220529",
      "1039.717153191"
    ],
    [
      "185.980085197",
      "22.000000000"
    ],
    [
      "878.152167418",
      "1037.573574085"
    ],
    [
      "263.557425841",
      "493.876756236"
    ],
    [
      "214.705244367",
      "483.111534091"
    ],
    [
      "542.741543392",
      "860.030052862"
    ],
    [
      "698.516654994",
      "443.568922665"
    ],
    [
      "785.432334659",
      "858.911611823"
    ],
    [
      "622.951230436",
      "626.184042775"
    ],
    [
      "30.000000000",
      "811.120010186"
    ],
    [
      "769.863918798",
      "295.303766377"
    ],
    [
      "32.000000000",
      "346.978471783"
    ],
    [
      "1025.589623372",
      "102.966929817"
    ],
    [
      "34.000000000",
      "877.820689351"
    ],
    [
      "1023.469139603",
      "35.000000000"
    ],
    [
      "1024.871358342",
      "513.089015404"
    ],
    [
      "561.421476756",
      "921.417829932"
    ],
    [
      "824.202573757",
      "38.101712139"
    ],
    [
      "1020.336874825",
      "716.949663068"
    ],
    [
      "530.803672432",
      "40.000000000"
    ],
    [
      "142.163970827",
      "328.439891722"
    ],
    [
      "360.424131401",
      "901.061596963"
    ],
    [
      "1017.667307645",
      "324.109249322"
    ],
    [
      "795.209596047",
      "785.097822045"
    ],
    [
      "139.996933643",
      "702.845765524"
    ],
    [
      "398.413608975",
      "821.350589718"
    ],
    [
      "606.354549614",
      "700.349736905"
    ],
    [
      "676.309859032",
      "141.418621930"
    ],
    [
      "230.429221254",
      "728.497302664"
    ],
    [
      "50.000000000",
      "733.660343261"
    ],
    [
      "1009.871358341",
      "421.539370214"
    ],
    [
      "871.637312768",
      "596.354367228"
    ],
    [
      "738.146961143",
      "374.074758632"
    ],
    [
      "623.755272742",
      "54.000000001"
    ],
    [
      "732.750685490",
      "55.000000001"
    ],
    [
      "515.333369521",
      "1004.871358341"
    ],
    [
      "411.543233801",
      "382.311081405"
    ],
    [
      "628.316032940",
      "395.643223262"
    ],
    [
      "467.806560086",
      "900.151721285"
    ],
    [
      "873.283924933",
      "853.802983199"
    ],
    [
      "928.908429300",
      "498.942770324"
    ],
    [
      "397.133941075",
      "998.367712460"
    ],
    [
      "289.438742219",
      "823.691191310"
    ],
    [
      "996.871358341",
      "817.241086113"
    ],
    [
      "65.000000001",
      "255.764437774"
    ],
    [
      "636.922842751",
      "994.871358341"
    ],
    [
      "67.000000001",
      "617.901974232"
    ],
    [
      "925.898652261",
      "68.000000001"
    ],
    [
      "991.871358341",
      "612.768501760"
    ],
    [
      "425.004367500",
      "70.108255950"
    ],
    [
      "515.121620447",
      "457.514258333"
    ],
    [
      "525.165652089",
      "314.867430717"
    ],
    [
      "641.822955616",
      "525.945038445"
    ],
    [
      "505.510699892",
      "767.219146754"
    ],
    [
      "896.719981550",
      "720.852799857"
    ],
    [
      "203.230201430",
      "227.954162457"
    ],
    [
      "665.919366353",
      "265.986024015"
    ],
    [
      "789.915876573",
      "495.252404505"
    ],
    [
      "79.000000001",
      "981.871358341"
    ],
    [
      "980.871358341",
      "206.742055800"
    ],
    [
      "544.071050870",
      "162.974422619"
    ],
    [
      "511.803698613",
      "610.478278269"
    ],
    [
      "272.587812569",
      "83.457180373"
    ],
    [
      "142.663568170",
      "831.818200799"
    ],
    [
      "371.564880115",
      "518.567205073"
    ],
    [
      "218.130727025",
      "594.058665955"
    ],
    [
      "788.474814036",
      "973.871358341"
    ],
    [
      "362.323922488",
      "691.446151715"
    ],
    [
      "265.167054277",
      "380.888220992"
    ],
    [
      "247.641631873",
      "970.871358341"
    ],
    [
      "969.871358341",
      "969.871358341"
    ],
    [
      "811.057384311",
      "179.406836309"
    ],
    [
      "740.289130723",
      "659.587892203"
    ],
    [
      "883.293770474",
      "350.806674450"
    ],
    [
      "95.000000001",
      "95.563741734"
    ],
    [
      "96.429394964",
      "457.580700807"
    ],
    [
      "662.947506583",
      "833.962325429"
    ],
    [
      "377.200601177",
      "231.163525735"
    ]
  ],
  "side": "1060.871358342"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 98
}

当前第一名的答案

{
  "centers": [
    [
      "37.971052424",
      "172.788732108"
    ],
    [
      "665.005273928",
      "932.940937228"
    ],
    [
      "3.000000000",
      "646.256867990"
    ],
    [
      "848.719368597",
      "4.000000000"
    ],
    [
      "462.232246937",
      "5.000000000"
    ],
    [
      "139.083765861",
      "921.746978259"
    ],
    [
      "662.639716932",
      "7.000000000"
    ],
    [
      "896.423049771",
      "231.490453319"
    ],
    [
      "1051.871358342",
      "260.407687261"
    ],
    [
      "420.857790280",
      "770.045046883"
    ],
    [
      "659.067953967",
      "724.542649123"
    ],
    [
      "330.443223039",
      "1030.435579990"
    ],
    [
      "74.820558559",
      "333.143741401"
    ],
    [
      "573.565843133",
      "1043.716937461"
    ],
    [
      "15.000000000",
      "15.000000000"
    ],
    [
      "345.048345387",
      "16.000000000"
    ],
    [
      "707.295767386",
      "1038.878760883"
    ],
    [
      "1040.379118850",
      "886.747019497"
    ],
    [
      "19.000000000",
      "542.608277485"
    ],
    [
      "20.000000000",
      "183.653412264"
    ],
    [
      "160.571220529",
      "1039.717153191"
    ],
    [
      "185.980085197",
      "22.000000000"
    ],
    [
      "878.152167418",
      "1037.573574085"
    ],
    [
      "263.557425841",
      "493.876756236"
    ],
    [
      "214.705244367",
      "483.111534091"
    ],
    [
      "542.741543392",
      "860.030052862"
    ],
    [
      "698.516654994",
      "443.568922665"
    ],
    [
      "785.432334659",
      "858.911611823"
    ],
    [
      "622.951230436",
      "626.184042775"
    ],
    [
      "30.000000000",
      "811.120010186"
    ],
    [
      "769.863918798",
      "295.303766377"
    ],
    [
      "32.000000000",
      "346.978471783"
    ],
    [
      "1025.589623372",
      "102.966929817"
    ],
    [
      "34.000000000",
      "877.820689351"
    ],
    [
      "1023.469139603",
      "35.000000000"
    ],
    [
      "1024.871358342",
      "513.089015404"
    ],
    [
      "561.421476756",
      "921.417829932"
    ],
    [
      "824.202573757",
      "38.101712139"
    ],
    [
      "1020.336874825",
      "716.949663068"
    ],
    [
      "530.803672432",
      "40.000000000"
    ],
    [
      "142.163970827",
      "328.439891722"
    ],
    [
      "360.424131401",
      "901.061596963"
    ],
    [
      "1017.667307645",
      "324.109249322"
    ],
    [
      "795.209596047",
      "785.097822045"
    ],
    [
      "139.996933643",
      "702.845765524"
    ],
    [
      "398.413608975",
      "821.350589718"
    ],
    [
      "606.354549614",
      "700.349736905"
    ],
    [
      "676.309859032",
      "141.418621930"
    ],
    [
      "230.429221254",
      "728.497302664"
    ],
    [
      "50.000000000",
      "733.660343261"
    ],
    [
      "1009.871358341",
      "421.539370214"
    ],
    [
      "871.637312768",
      "596.354367228"
    ],
    [
      "738.146961143",
      "374.074758632"
    ],
    [
      "623.755272742",
      "54.000000001"
    ],
    [
      "732.750685490",
      "55.000000001"
    ],
    [
      "515.333369521",
      "1004.871358341"
    ],
    [
      "411.543233801",
      "382.311081405"
    ],
    [
      "628.316032940",
      "395.643223262"
    ],
    [
      "467.806560086",
      "900.151721285"
    ],
    [
      "873.283924933",
      "853.802983199"
    ],
    [
      "928.908429300",
      "498.942770324"
    ],
    [
      "397.133941075",
      "998.367712460"
    ],
    [
      "289.438742219",
      "823.691191310"
    ],
    [
      "996.871358341",
      "817.241086113"
    ],
    [
      "65.000000001",
      "255.764437774"
    ],
    [
      "636.922842751",
      "994.871358341"
    ],
    [
      "67.000000001",
      "617.901974232"
    ],
    [
      "925.898652261",
      "68.000000001"
    ],
    [
      "991.871358341",
      "612.768501760"
    ],
    [
      "425.004367500",
      "70.108255950"
    ],
    [
      "515.121620447",
      "457.514258333"
    ],
    [
      "525.165652089",
      "314.867430717"
    ],
    [
      "641.822955616",
      "525.945038445"
    ],
    [
      "505.510699892",
      "767.219146754"
    ],
    [
      "896.719981550",
      "720.852799857"
    ],
    [
      "203.230201430",
      "227.954162457"
    ],
    [
      "665.919366353",
      "265.986024015"
    ],
    [
      "789.915876573",
      "495.252404505"
    ],
    [
      "79.000000001",
      "981.871358341"
    ],
    [
      "980.871358341",
      "206.742055800"
    ],
    [
      "544.071050870",
      "162.974422619"
    ],
    [
      "511.803698613",
      "610.478278269"
    ],
    [
      "272.587812569",
      "83.457180373"
    ],
    [
      "142.663568170",
      "831.818200799"
    ],
    [
      "371.564880115",
      "518.567205073"
    ],
    [
      "218.130727025",
      "594.058665955"
    ],
    [
      "788.474814036",
      "973.871358341"
    ],
    [
      "362.323922488",
      "691.446151715"
    ],
    [
      "265.167054277",
      "380.888220992"
    ],
    [
      "247.641631873",
      "970.871358341"
    ],
    [
      "969.871358341",
      "969.871358341"
    ],
    [
      "811.057384311",
      "179.406836309"
    ],
    [
      "740.289130723",
      "659.587892203"
    ],
    [
      "883.293770474",
      "350.806674450"
    ],
    [
      "95.000000001",
      "95.563741734"
    ],
    [
      "96.429394964",
      "457.580700807"
    ],
    [
      "662.947506583",
      "833.962325429"
    ],
    [
      "377.200601177",
      "231.163525735"
    ]
  ],
  "side": "1060.871358342"
}

提交容器正方形边长 side 与各圆圆心坐标 centers(按半径 1, 2, …, n 的顺序排列)。所有数值均以十进制字符串表示(如 "3.5")。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。

暂无讨论,欢迎发表第一篇帖子。