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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

565.257180413y0
0x565.257180413
已验证构造side = 565.257180413

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(3 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    565.257180417→565.257180413
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    565.257180418→565.257180417
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    650→565.257180418
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "220.257332762",
      "126.469938266"
    ],
    [
      "508.719162782",
      "143.010110959"
    ],
    [
      "201.784845133",
      "432.958153765"
    ],
    [
      "108.139434940",
      "156.701343306"
    ],
    [
      "553.283153868",
      "424.155715474"
    ],
    [
      "243.255488279",
      "550.522297968"
    ],
    [
      "393.876597997",
      "355.588305730"
    ],
    [
      "411.739557776",
      "10.138379474"
    ],
    [
      "479.798867613",
      "553.351271013"
    ],
    [
      "89.598255396",
      "12.003343854"
    ],
    [
      "389.835928531",
      "554.182230232"
    ],
    [
      "552.050551506",
      "325.833580428"
    ],
    [
      "317.032718876",
      "13.209819308"
    ],
    [
      "148.627561936",
      "123.762673401"
    ],
    [
      "196.391463012",
      "15.000000000"
    ],
    [
      "55.210841612",
      "547.548338105"
    ],
    [
      "220.266084133",
      "547.743682935"
    ],
    [
      "19.009590863",
      "546.715238098"
    ],
    [
      "19.816281610",
      "285.443456304"
    ],
    [
      "272.245228073",
      "545.157348683"
    ],
    [
      "475.366565350",
      "199.908544865"
    ],
    [
      "22.149900370",
      "243.245168859"
    ],
    [
      "111.665308089",
      "128.372448794"
    ],
    [
      "24.000000000",
      "103.558348135"
    ],
    [
      "72.877578869",
      "100.096804454"
    ],
    [
      "539.257180413",
      "455.384166412"
    ],
    [
      "189.592142848",
      "122.058156283"
    ],
    [
      "537.257164491",
      "117.432372386"
    ],
    [
      "484.537339760",
      "460.928446338"
    ],
    [
      "88.554284917",
      "360.817750861"
    ],
    [
      "445.841962981",
      "31.000000003"
    ],
    [
      "32.000000001",
      "335.408837880"
    ],
    [
      "103.809300578",
      "532.257180413"
    ],
    [
      "171.210961096",
      "531.254302880"
    ],
    [
      "152.061003658",
      "346.965073280"
    ],
    [
      "529.152456253",
      "180.917155664"
    ],
    [
      "307.753149258",
      "427.126317862"
    ],
    [
      "306.237346458",
      "227.983180017"
    ],
    [
      "39.000000002",
      "408.832049233"
    ],
    [
      "431.251691527",
      "326.874213810"
    ],
    [
      "42.714522537",
      "41.048976684"
    ],
    [
      "42.000000003",
      "489.776474626"
    ],
    [
      "522.257180410",
      "522.257180412"
    ],
    [
      "435.262927712",
      "521.257180411"
    ],
    [
      "520.257180409",
      "46.439411162"
    ],
    [
      "244.372906851",
      "171.160727461"
    ],
    [
      "151.666325672",
      "185.817366705"
    ],
    [
      "368.692756881",
      "48.000000006"
    ],
    [
      "228.311199908",
      "382.931895850"
    ],
    [
      "239.411534833",
      "482.204441061"
    ],
    [
      "339.486898440",
      "142.593963005"
    ],
    [
      "52.000000004",
      "174.212435078"
    ],
    [
      "337.939977495",
      "512.252696101"
    ],
    [
      "510.215847639",
      "380.841554485"
    ],
    [
      "139.230364662",
      "55.405554533"
    ],
    [
      "509.257180408",
      "270.845732014"
    ],
    [
      "96.252936749",
      "273.825072797"
    ],
    [
      "402.162541712",
      "231.772232468"
    ],
    [
      "405.263625969",
      "422.722709802"
    ],
    [
      "448.812156117",
      "123.384901656"
    ],
    [
      "214.252936436",
      "273.833934219"
    ],
    [
      "134.569407557",
      "442.374947344"
    ],
    [
      "257.873167618",
      "63.000000008"
    ],
    [
      "326.978417566",
      "327.852134014"
    ]
  ],
  "side": "565.257180413"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 64
}

当前第一名的答案

{
  "centers": [
    [
      "220.257332762",
      "126.469938266"
    ],
    [
      "508.719162782",
      "143.010110959"
    ],
    [
      "201.784845133",
      "432.958153765"
    ],
    [
      "108.139434940",
      "156.701343306"
    ],
    [
      "553.283153868",
      "424.155715474"
    ],
    [
      "243.255488279",
      "550.522297968"
    ],
    [
      "393.876597997",
      "355.588305730"
    ],
    [
      "411.739557776",
      "10.138379474"
    ],
    [
      "479.798867613",
      "553.351271013"
    ],
    [
      "89.598255396",
      "12.003343854"
    ],
    [
      "389.835928531",
      "554.182230232"
    ],
    [
      "552.050551506",
      "325.833580428"
    ],
    [
      "317.032718876",
      "13.209819308"
    ],
    [
      "148.627561936",
      "123.762673401"
    ],
    [
      "196.391463012",
      "15.000000000"
    ],
    [
      "55.210841612",
      "547.548338105"
    ],
    [
      "220.266084133",
      "547.743682935"
    ],
    [
      "19.009590863",
      "546.715238098"
    ],
    [
      "19.816281610",
      "285.443456304"
    ],
    [
      "272.245228073",
      "545.157348683"
    ],
    [
      "475.366565350",
      "199.908544865"
    ],
    [
      "22.149900370",
      "243.245168859"
    ],
    [
      "111.665308089",
      "128.372448794"
    ],
    [
      "24.000000000",
      "103.558348135"
    ],
    [
      "72.877578869",
      "100.096804454"
    ],
    [
      "539.257180413",
      "455.384166412"
    ],
    [
      "189.592142848",
      "122.058156283"
    ],
    [
      "537.257164491",
      "117.432372386"
    ],
    [
      "484.537339760",
      "460.928446338"
    ],
    [
      "88.554284917",
      "360.817750861"
    ],
    [
      "445.841962981",
      "31.000000003"
    ],
    [
      "32.000000001",
      "335.408837880"
    ],
    [
      "103.809300578",
      "532.257180413"
    ],
    [
      "171.210961096",
      "531.254302880"
    ],
    [
      "152.061003658",
      "346.965073280"
    ],
    [
      "529.152456253",
      "180.917155664"
    ],
    [
      "307.753149258",
      "427.126317862"
    ],
    [
      "306.237346458",
      "227.983180017"
    ],
    [
      "39.000000002",
      "408.832049233"
    ],
    [
      "431.251691527",
      "326.874213810"
    ],
    [
      "42.714522537",
      "41.048976684"
    ],
    [
      "42.000000003",
      "489.776474626"
    ],
    [
      "522.257180410",
      "522.257180412"
    ],
    [
      "435.262927712",
      "521.257180411"
    ],
    [
      "520.257180409",
      "46.439411162"
    ],
    [
      "244.372906851",
      "171.160727461"
    ],
    [
      "151.666325672",
      "185.817366705"
    ],
    [
      "368.692756881",
      "48.000000006"
    ],
    [
      "228.311199908",
      "382.931895850"
    ],
    [
      "239.411534833",
      "482.204441061"
    ],
    [
      "339.486898440",
      "142.593963005"
    ],
    [
      "52.000000004",
      "174.212435078"
    ],
    [
      "337.939977495",
      "512.252696101"
    ],
    [
      "510.215847639",
      "380.841554485"
    ],
    [
      "139.230364662",
      "55.405554533"
    ],
    [
      "509.257180408",
      "270.845732014"
    ],
    [
      "96.252936749",
      "273.825072797"
    ],
    [
      "402.162541712",
      "231.772232468"
    ],
    [
      "405.263625969",
      "422.722709802"
    ],
    [
      "448.812156117",
      "123.384901656"
    ],
    [
      "214.252936436",
      "273.833934219"
    ],
    [
      "134.569407557",
      "442.374947344"
    ],
    [
      "257.873167618",
      "63.000000008"
    ],
    [
      "326.978417566",
      "327.852134014"
    ]
  ],
  "side": "565.257180413"
}

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

DISCUSSION

讨论区

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

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