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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

800.064503572y0
0x800.064503572
已验证构造side = 800.064503572

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    800.064503573→800.064503572
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    942→800.064503573
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "648.376295538",
      "157.913895833"
    ],
    [
      "364.673789824",
      "149.290468966"
    ],
    [
      "481.483205235",
      "172.166549161"
    ],
    [
      "21.669123806",
      "84.775465351"
    ],
    [
      "7.055098960",
      "569.905395785"
    ],
    [
      "386.745600829",
      "260.243929412"
    ],
    [
      "239.658701147",
      "404.131947593"
    ],
    [
      "112.605974933",
      "782.753550477"
    ],
    [
      "460.835184615",
      "520.789026494"
    ],
    [
      "10.098630342",
      "216.870939799"
    ],
    [
      "162.168882022",
      "438.176311028"
    ],
    [
      "787.969984741",
      "86.529492189"
    ],
    [
      "218.807607927",
      "786.962108295"
    ],
    [
      "14.801102797",
      "680.214081476"
    ],
    [
      "730.624053964",
      "240.622819005"
    ],
    [
      "16.000000056",
      "399.959612902"
    ],
    [
      "349.857189537",
      "783.030213959"
    ],
    [
      "18.000000001",
      "545.491301915"
    ],
    [
      "301.112706338",
      "19.000000000"
    ],
    [
      "529.690378468",
      "321.269802305"
    ],
    [
      "688.408977445",
      "779.041119466"
    ],
    [
      "120.900334111",
      "687.736288089"
    ],
    [
      "574.863866244",
      "776.883342890"
    ],
    [
      "253.584055359",
      "306.891508207"
    ],
    [
      "475.691217731",
      "426.651517361"
    ],
    [
      "633.356387996",
      "189.366322811"
    ],
    [
      "772.985180718",
      "240.969531329"
    ],
    [
      "605.884497756",
      "28.000000100"
    ],
    [
      "517.392128342",
      "770.979305070"
    ],
    [
      "143.152050506",
      "556.744008574"
    ],
    [
      "595.578574745",
      "319.174577691"
    ],
    [
      "469.901179298",
      "32.000000064"
    ],
    [
      "767.064503345",
      "391.642179502"
    ],
    [
      "766.064503329",
      "578.291743152"
    ],
    [
      "35.000000017",
      "257.899400130"
    ],
    [
      "633.299568660",
      "764.064503398"
    ],
    [
      "115.261658412",
      "37.105164876"
    ],
    [
      "540.459985195",
      "38.036297912"
    ],
    [
      "39.000000044",
      "39.000000049"
    ],
    [
      "760.062104336",
      "40.002445804"
    ],
    [
      "110.494184018",
      "269.791098979"
    ],
    [
      "563.642006345",
      "566.953502285"
    ],
    [
      "677.928430381",
      "698.878119068"
    ],
    [
      "676.084212858",
      "44.000000163"
    ],
    [
      "755.064503331",
      "656.522172018"
    ],
    [
      "310.307699050",
      "169.387833935"
    ],
    [
      "753.064503369",
      "312.876704824"
    ],
    [
      "752.050908977",
      "752.050909071"
    ],
    [
      "511.335332126",
      "492.195698989"
    ],
    [
      "165.342752686",
      "750.064503523"
    ],
    [
      "323.730653436",
      "265.454624995"
    ],
    [
      "53.127509606",
      "342.989901343"
    ],
    [
      "490.723335586",
      "114.410180310"
    ],
    [
      "665.015464512",
      "263.395731137"
    ],
    [
      "615.065293893",
      "484.706037284"
    ],
    [
      "550.617769767",
      "394.331723262"
    ],
    [
      "600.712163799",
      "112.842483338"
    ],
    [
      "58.000000048",
      "738.167720049"
    ],
    [
      "303.069096577",
      "373.526564268"
    ],
    [
      "412.841742147",
      "196.284824763"
    ],
    [
      "666.539471915",
      "378.474297128"
    ],
    [
      "462.695986702",
      "591.971518180"
    ],
    [
      "667.468720878",
      "592.999083368"
    ],
    [
      "283.255514382",
      "736.059393853"
    ],
    [
      "735.064503395",
      "484.270468938"
    ],
    [
      "66.000000028",
      "614.426053658"
    ],
    [
      "196.995915749",
      "637.427576767"
    ],
    [
      "210.529139247",
      "225.587915423"
    ],
    [
      "175.994379347",
      "358.163744139"
    ],
    [
      "331.277979671",
      "610.273805213"
    ],
    [
      "374.570176989",
      "71.000000059"
    ],
    [
      "564.334272267",
      "680.951400374"
    ],
    [
      "542.709825736",
      "229.185634318"
    ],
    [
      "726.064503353",
      "150.892331821"
    ],
    [
      "388.276554200",
      "476.946529300"
    ],
    [
      "422.752987013",
      "724.064503572"
    ],
    [
      "433.258732602",
      "331.754919255"
    ],
    [
      "78.037148851",
      "470.581083929"
    ],
    [
      "223.771276449",
      "79.185573217"
    ],
    [
      "234.361746239",
      "495.255868213"
    ],
    [
      "81.000000022",
      "151.409964032"
    ]
  ],
  "side": "800.064503572"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 81
}

当前第一名的答案

{
  "centers": [
    [
      "648.376295538",
      "157.913895833"
    ],
    [
      "364.673789824",
      "149.290468966"
    ],
    [
      "481.483205235",
      "172.166549161"
    ],
    [
      "21.669123806",
      "84.775465351"
    ],
    [
      "7.055098960",
      "569.905395785"
    ],
    [
      "386.745600829",
      "260.243929412"
    ],
    [
      "239.658701147",
      "404.131947593"
    ],
    [
      "112.605974933",
      "782.753550477"
    ],
    [
      "460.835184615",
      "520.789026494"
    ],
    [
      "10.098630342",
      "216.870939799"
    ],
    [
      "162.168882022",
      "438.176311028"
    ],
    [
      "787.969984741",
      "86.529492189"
    ],
    [
      "218.807607927",
      "786.962108295"
    ],
    [
      "14.801102797",
      "680.214081476"
    ],
    [
      "730.624053964",
      "240.622819005"
    ],
    [
      "16.000000056",
      "399.959612902"
    ],
    [
      "349.857189537",
      "783.030213959"
    ],
    [
      "18.000000001",
      "545.491301915"
    ],
    [
      "301.112706338",
      "19.000000000"
    ],
    [
      "529.690378468",
      "321.269802305"
    ],
    [
      "688.408977445",
      "779.041119466"
    ],
    [
      "120.900334111",
      "687.736288089"
    ],
    [
      "574.863866244",
      "776.883342890"
    ],
    [
      "253.584055359",
      "306.891508207"
    ],
    [
      "475.691217731",
      "426.651517361"
    ],
    [
      "633.356387996",
      "189.366322811"
    ],
    [
      "772.985180718",
      "240.969531329"
    ],
    [
      "605.884497756",
      "28.000000100"
    ],
    [
      "517.392128342",
      "770.979305070"
    ],
    [
      "143.152050506",
      "556.744008574"
    ],
    [
      "595.578574745",
      "319.174577691"
    ],
    [
      "469.901179298",
      "32.000000064"
    ],
    [
      "767.064503345",
      "391.642179502"
    ],
    [
      "766.064503329",
      "578.291743152"
    ],
    [
      "35.000000017",
      "257.899400130"
    ],
    [
      "633.299568660",
      "764.064503398"
    ],
    [
      "115.261658412",
      "37.105164876"
    ],
    [
      "540.459985195",
      "38.036297912"
    ],
    [
      "39.000000044",
      "39.000000049"
    ],
    [
      "760.062104336",
      "40.002445804"
    ],
    [
      "110.494184018",
      "269.791098979"
    ],
    [
      "563.642006345",
      "566.953502285"
    ],
    [
      "677.928430381",
      "698.878119068"
    ],
    [
      "676.084212858",
      "44.000000163"
    ],
    [
      "755.064503331",
      "656.522172018"
    ],
    [
      "310.307699050",
      "169.387833935"
    ],
    [
      "753.064503369",
      "312.876704824"
    ],
    [
      "752.050908977",
      "752.050909071"
    ],
    [
      "511.335332126",
      "492.195698989"
    ],
    [
      "165.342752686",
      "750.064503523"
    ],
    [
      "323.730653436",
      "265.454624995"
    ],
    [
      "53.127509606",
      "342.989901343"
    ],
    [
      "490.723335586",
      "114.410180310"
    ],
    [
      "665.015464512",
      "263.395731137"
    ],
    [
      "615.065293893",
      "484.706037284"
    ],
    [
      "550.617769767",
      "394.331723262"
    ],
    [
      "600.712163799",
      "112.842483338"
    ],
    [
      "58.000000048",
      "738.167720049"
    ],
    [
      "303.069096577",
      "373.526564268"
    ],
    [
      "412.841742147",
      "196.284824763"
    ],
    [
      "666.539471915",
      "378.474297128"
    ],
    [
      "462.695986702",
      "591.971518180"
    ],
    [
      "667.468720878",
      "592.999083368"
    ],
    [
      "283.255514382",
      "736.059393853"
    ],
    [
      "735.064503395",
      "484.270468938"
    ],
    [
      "66.000000028",
      "614.426053658"
    ],
    [
      "196.995915749",
      "637.427576767"
    ],
    [
      "210.529139247",
      "225.587915423"
    ],
    [
      "175.994379347",
      "358.163744139"
    ],
    [
      "331.277979671",
      "610.273805213"
    ],
    [
      "374.570176989",
      "71.000000059"
    ],
    [
      "564.334272267",
      "680.951400374"
    ],
    [
      "542.709825736",
      "229.185634318"
    ],
    [
      "726.064503353",
      "150.892331821"
    ],
    [
      "388.276554200",
      "476.946529300"
    ],
    [
      "422.752987013",
      "724.064503572"
    ],
    [
      "433.258732602",
      "331.754919255"
    ],
    [
      "78.037148851",
      "470.581083929"
    ],
    [
      "223.771276449",
      "79.185573217"
    ],
    [
      "234.361746239",
      "495.255868213"
    ],
    [
      "81.000000022",
      "151.409964032"
    ]
  ],
  "side": "800.064503572"
}

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

DISCUSSION

讨论区

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

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