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

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

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

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

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

纪录对比

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

本站纪录尚未确认达到或超越此参考纪录。

严格定义

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

当前展示:本站纪录

617.421011601y0
0x617.421011601
已验证构造side = 617.421011601

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(4 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    617.421011602→617.421011601
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    617.421011603→617.421011602
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    617.421011604→617.421011603
  4. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    704→617.421011604
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "325.651438163",
      "488.246551014"
    ],
    [
      "242.043548595",
      "86.795089843"
    ],
    [
      "3.709969815",
      "327.682184293"
    ],
    [
      "515.690818716",
      "6.284304136"
    ],
    [
      "212.767742369",
      "329.753208559"
    ],
    [
      "178.661122668",
      "99.571538394"
    ],
    [
      "9.186490342",
      "163.528506861"
    ],
    [
      "10.794741972",
      "608.313435474"
    ],
    [
      "9.063705552",
      "88.774656068"
    ],
    [
      "605.434460121",
      "606.171063415"
    ],
    [
      "12.841417573",
      "500.139144782"
    ],
    [
      "352.575138014",
      "12.084940736"
    ],
    [
      "248.748672545",
      "13.092019131"
    ],
    [
      "603.040823994",
      "489.492440088"
    ],
    [
      "489.886117000",
      "602.395630914"
    ],
    [
      "372.172012678",
      "601.421011597"
    ],
    [
      "539.946501215",
      "362.372358269"
    ],
    [
      "102.190496145",
      "485.820947988"
    ],
    [
      "179.991941356",
      "598.372779448"
    ],
    [
      "525.834336403",
      "133.500217352"
    ],
    [
      "427.389374950",
      "283.779779289"
    ],
    [
      "595.421011591",
      "305.196605704"
    ],
    [
      "138.031302174",
      "594.336302251"
    ],
    [
      "150.346781130",
      "185.507666141"
    ],
    [
      "228.492158493",
      "592.421011597"
    ],
    [
      "118.728814715",
      "444.967047769"
    ],
    [
      "590.421011601",
      "353.940836135"
    ],
    [
      "94.469830271",
      "396.098308169"
    ],
    [
      "29.000000000",
      "306.689441798"
    ],
    [
      "121.445024393",
      "30.000000000"
    ],
    [
      "471.165576984",
      "31.000000000"
    ],
    [
      "539.031146481",
      "313.380908749"
    ],
    [
      "378.886887268",
      "114.253019233"
    ],
    [
      "34.000000000",
      "124.912113340"
    ],
    [
      "35.000000000",
      "370.407571090"
    ],
    [
      "321.331038781",
      "152.309875452"
    ],
    [
      "350.778515650",
      "381.902308400"
    ],
    [
      "579.372131296",
      "156.351906047"
    ],
    [
      "502.759496797",
      "187.800786202"
    ],
    [
      "485.754980021",
      "264.948996874"
    ],
    [
      "476.981273260",
      "475.323036944"
    ],
    [
      "398.999102770",
      "42.000000000"
    ],
    [
      "98.575323833",
      "325.217105279"
    ],
    [
      "364.908004374",
      "302.144189384"
    ],
    [
      "45.000000000",
      "449.780110426"
    ],
    [
      "47.148321906",
      "46.000000001"
    ],
    [
      "570.421011600",
      "240.884864937"
    ],
    [
      "197.339688241",
      "48.000000001"
    ],
    [
      "460.798609093",
      "110.449096474"
    ],
    [
      "276.742081995",
      "334.744344780"
    ],
    [
      "296.548095845",
      "235.705353387"
    ],
    [
      "383.407334364",
      "464.705449584"
    ],
    [
      "120.208871640",
      "113.206112685"
    ],
    [
      "279.682058146",
      "438.702781384"
    ],
    [
      "562.077734614",
      "430.886652462"
    ],
    [
      "431.896022848",
      "561.208543266"
    ],
    [
      "301.680430178",
      "61.335366401"
    ],
    [
      "180.008939104",
      "387.206690721"
    ],
    [
      "226.340138413",
      "150.995018767"
    ],
    [
      "557.421011600",
      "60.000000001"
    ],
    [
      "404.211079745",
      "204.777520204"
    ],
    [
      "62.000000001",
      "555.421011599"
    ],
    [
      "186.756719523",
      "266.394988222"
    ],
    [
      "308.366048938",
      "553.163380165"
    ],
    [
      "552.421011599",
      "550.497470123"
    ],
    [
      "66.602667142",
      "219.448170461"
    ],
    [
      "183.528745963",
      "512.157124738"
    ],
    [
      "455.169662836",
      "368.527654780"
    ]
  ],
  "side": "617.421011601"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 68
}

当前第一名的答案

{
  "centers": [
    [
      "325.651438163",
      "488.246551014"
    ],
    [
      "242.043548595",
      "86.795089843"
    ],
    [
      "3.709969815",
      "327.682184293"
    ],
    [
      "515.690818716",
      "6.284304136"
    ],
    [
      "212.767742369",
      "329.753208559"
    ],
    [
      "178.661122668",
      "99.571538394"
    ],
    [
      "9.186490342",
      "163.528506861"
    ],
    [
      "10.794741972",
      "608.313435474"
    ],
    [
      "9.063705552",
      "88.774656068"
    ],
    [
      "605.434460121",
      "606.171063415"
    ],
    [
      "12.841417573",
      "500.139144782"
    ],
    [
      "352.575138014",
      "12.084940736"
    ],
    [
      "248.748672545",
      "13.092019131"
    ],
    [
      "603.040823994",
      "489.492440088"
    ],
    [
      "489.886117000",
      "602.395630914"
    ],
    [
      "372.172012678",
      "601.421011597"
    ],
    [
      "539.946501215",
      "362.372358269"
    ],
    [
      "102.190496145",
      "485.820947988"
    ],
    [
      "179.991941356",
      "598.372779448"
    ],
    [
      "525.834336403",
      "133.500217352"
    ],
    [
      "427.389374950",
      "283.779779289"
    ],
    [
      "595.421011591",
      "305.196605704"
    ],
    [
      "138.031302174",
      "594.336302251"
    ],
    [
      "150.346781130",
      "185.507666141"
    ],
    [
      "228.492158493",
      "592.421011597"
    ],
    [
      "118.728814715",
      "444.967047769"
    ],
    [
      "590.421011601",
      "353.940836135"
    ],
    [
      "94.469830271",
      "396.098308169"
    ],
    [
      "29.000000000",
      "306.689441798"
    ],
    [
      "121.445024393",
      "30.000000000"
    ],
    [
      "471.165576984",
      "31.000000000"
    ],
    [
      "539.031146481",
      "313.380908749"
    ],
    [
      "378.886887268",
      "114.253019233"
    ],
    [
      "34.000000000",
      "124.912113340"
    ],
    [
      "35.000000000",
      "370.407571090"
    ],
    [
      "321.331038781",
      "152.309875452"
    ],
    [
      "350.778515650",
      "381.902308400"
    ],
    [
      "579.372131296",
      "156.351906047"
    ],
    [
      "502.759496797",
      "187.800786202"
    ],
    [
      "485.754980021",
      "264.948996874"
    ],
    [
      "476.981273260",
      "475.323036944"
    ],
    [
      "398.999102770",
      "42.000000000"
    ],
    [
      "98.575323833",
      "325.217105279"
    ],
    [
      "364.908004374",
      "302.144189384"
    ],
    [
      "45.000000000",
      "449.780110426"
    ],
    [
      "47.148321906",
      "46.000000001"
    ],
    [
      "570.421011600",
      "240.884864937"
    ],
    [
      "197.339688241",
      "48.000000001"
    ],
    [
      "460.798609093",
      "110.449096474"
    ],
    [
      "276.742081995",
      "334.744344780"
    ],
    [
      "296.548095845",
      "235.705353387"
    ],
    [
      "383.407334364",
      "464.705449584"
    ],
    [
      "120.208871640",
      "113.206112685"
    ],
    [
      "279.682058146",
      "438.702781384"
    ],
    [
      "562.077734614",
      "430.886652462"
    ],
    [
      "431.896022848",
      "561.208543266"
    ],
    [
      "301.680430178",
      "61.335366401"
    ],
    [
      "180.008939104",
      "387.206690721"
    ],
    [
      "226.340138413",
      "150.995018767"
    ],
    [
      "557.421011600",
      "60.000000001"
    ],
    [
      "404.211079745",
      "204.777520204"
    ],
    [
      "62.000000001",
      "555.421011599"
    ],
    [
      "186.756719523",
      "266.394988222"
    ],
    [
      "308.366048938",
      "553.163380165"
    ],
    [
      "552.421011599",
      "550.497470123"
    ],
    [
      "66.602667142",
      "219.448170461"
    ],
    [
      "183.528745963",
      "512.157124738"
    ],
    [
      "455.169662836",
      "368.527654780"
    ]
  ],
  "side": "617.421011601"
}

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

DISCUSSION

讨论区

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

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