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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

672.530759696y0
0x672.530759696
已验证构造side = 672.530759696

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(3 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    672.530759697→672.530759696
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    672.530759698→672.530759697
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    804→672.530759698
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "3.585251151",
      "642.208127702"
    ],
    [
      "455.506821571",
      "110.690184542"
    ],
    [
      "191.661568751",
      "655.314345511"
    ],
    [
      "5.794579240",
      "404.380963267"
    ],
    [
      "86.584740015",
      "665.910354068"
    ],
    [
      "664.907204372",
      "324.766560251"
    ],
    [
      "7.565443433",
      "255.932195520"
    ],
    [
      "623.095564156",
      "95.363782544"
    ],
    [
      "659.695019350",
      "662.569595720"
    ],
    [
      "661.749251731",
      "308.780697925"
    ],
    [
      "102.158567265",
      "660.392497433"
    ],
    [
      "406.640512396",
      "660.128412716"
    ],
    [
      "310.702128492",
      "659.507653157"
    ],
    [
      "102.540883329",
      "14.000000019"
    ],
    [
      "360.540178638",
      "63.145032736"
    ],
    [
      "501.166264263",
      "55.696586589"
    ],
    [
      "537.647911396",
      "655.476690046"
    ],
    [
      "654.511846917",
      "96.733257927"
    ],
    [
      "228.109977255",
      "19.000000020"
    ],
    [
      "496.502177290",
      "20.000000016"
    ],
    [
      "216.363466358",
      "317.166417322"
    ],
    [
      "114.756198981",
      "434.149707666"
    ],
    [
      "588.357924308",
      "89.718952274"
    ],
    [
      "357.487455538",
      "24.027613766"
    ],
    [
      "437.083015830",
      "135.257821314"
    ],
    [
      "355.470256080",
      "229.771386034"
    ],
    [
      "27.000000018",
      "378.619553634"
    ],
    [
      "447.154931649",
      "504.612188197"
    ],
    [
      "29.000305741",
      "126.989984846"
    ],
    [
      "642.514637006",
      "452.559200544"
    ],
    [
      "641.530759689",
      "514.477680204"
    ],
    [
      "268.938834380",
      "339.764301208"
    ],
    [
      "90.968623342",
      "124.993434574"
    ],
    [
      "34.000000023",
      "529.574680409"
    ],
    [
      "460.277700222",
      "325.852666784"
    ],
    [
      "515.200071240",
      "375.332546447"
    ],
    [
      "550.341425501",
      "213.079538148"
    ],
    [
      "552.524927487",
      "38.039964394"
    ],
    [
      "92.927219505",
      "375.520887556"
    ],
    [
      "146.401997052",
      "632.530759671"
    ],
    [
      "631.491257215",
      "42.342430280"
    ],
    [
      "357.966540363",
      "630.472970051"
    ],
    [
      "43.000000000",
      "310.472653477"
    ],
    [
      "242.232029395",
      "127.513987017"
    ],
    [
      "250.767138529",
      "491.530774527"
    ],
    [
      "535.474915088",
      "294.900831107"
    ],
    [
      "47.534396703",
      "449.713425053"
    ],
    [
      "288.508652751",
      "48.000000000"
    ],
    [
      "623.530759666",
      "259.247384751"
    ],
    [
      "50.000000013",
      "50.543885718"
    ],
    [
      "159.575669220",
      "174.352236802"
    ],
    [
      "620.530759691",
      "158.291949034"
    ],
    [
      "311.030069234",
      "414.226930412"
    ],
    [
      "54.000000018",
      "615.271821557"
    ],
    [
      "430.169681475",
      "55.000000007"
    ],
    [
      "517.530404535",
      "125.812311742"
    ],
    [
      "57.000600904",
      "208.337965545"
    ],
    [
      "362.128738822",
      "315.658422915"
    ],
    [
      "142.264864946",
      "287.010202882"
    ],
    [
      "612.530759685",
      "367.690918450"
    ],
    [
      "160.440797031",
      "61.671794549"
    ],
    [
      "426.292575520",
      "417.063561153"
    ],
    [
      "349.263868545",
      "140.896737051"
    ],
    [
      "193.225603624",
      "398.956632557"
    ],
    [
      "356.063108231",
      "523.354645527"
    ],
    [
      "447.437104130",
      "225.666852147"
    ],
    [
      "605.290771809",
      "605.530759680"
    ],
    [
      "250.709235546",
      "604.530759696"
    ],
    [
      "260.903982617",
      "238.960647639"
    ],
    [
      "139.556545124",
      "522.743967254"
    ],
    [
      "467.348754999",
      "601.530759685"
    ],
    [
      "544.242627864",
      "480.654324265"
    ]
  ],
  "side": "672.530759696"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 72
}

当前第一名的答案

{
  "centers": [
    [
      "3.585251151",
      "642.208127702"
    ],
    [
      "455.506821571",
      "110.690184542"
    ],
    [
      "191.661568751",
      "655.314345511"
    ],
    [
      "5.794579240",
      "404.380963267"
    ],
    [
      "86.584740015",
      "665.910354068"
    ],
    [
      "664.907204372",
      "324.766560251"
    ],
    [
      "7.565443433",
      "255.932195520"
    ],
    [
      "623.095564156",
      "95.363782544"
    ],
    [
      "659.695019350",
      "662.569595720"
    ],
    [
      "661.749251731",
      "308.780697925"
    ],
    [
      "102.158567265",
      "660.392497433"
    ],
    [
      "406.640512396",
      "660.128412716"
    ],
    [
      "310.702128492",
      "659.507653157"
    ],
    [
      "102.540883329",
      "14.000000019"
    ],
    [
      "360.540178638",
      "63.145032736"
    ],
    [
      "501.166264263",
      "55.696586589"
    ],
    [
      "537.647911396",
      "655.476690046"
    ],
    [
      "654.511846917",
      "96.733257927"
    ],
    [
      "228.109977255",
      "19.000000020"
    ],
    [
      "496.502177290",
      "20.000000016"
    ],
    [
      "216.363466358",
      "317.166417322"
    ],
    [
      "114.756198981",
      "434.149707666"
    ],
    [
      "588.357924308",
      "89.718952274"
    ],
    [
      "357.487455538",
      "24.027613766"
    ],
    [
      "437.083015830",
      "135.257821314"
    ],
    [
      "355.470256080",
      "229.771386034"
    ],
    [
      "27.000000018",
      "378.619553634"
    ],
    [
      "447.154931649",
      "504.612188197"
    ],
    [
      "29.000305741",
      "126.989984846"
    ],
    [
      "642.514637006",
      "452.559200544"
    ],
    [
      "641.530759689",
      "514.477680204"
    ],
    [
      "268.938834380",
      "339.764301208"
    ],
    [
      "90.968623342",
      "124.993434574"
    ],
    [
      "34.000000023",
      "529.574680409"
    ],
    [
      "460.277700222",
      "325.852666784"
    ],
    [
      "515.200071240",
      "375.332546447"
    ],
    [
      "550.341425501",
      "213.079538148"
    ],
    [
      "552.524927487",
      "38.039964394"
    ],
    [
      "92.927219505",
      "375.520887556"
    ],
    [
      "146.401997052",
      "632.530759671"
    ],
    [
      "631.491257215",
      "42.342430280"
    ],
    [
      "357.966540363",
      "630.472970051"
    ],
    [
      "43.000000000",
      "310.472653477"
    ],
    [
      "242.232029395",
      "127.513987017"
    ],
    [
      "250.767138529",
      "491.530774527"
    ],
    [
      "535.474915088",
      "294.900831107"
    ],
    [
      "47.534396703",
      "449.713425053"
    ],
    [
      "288.508652751",
      "48.000000000"
    ],
    [
      "623.530759666",
      "259.247384751"
    ],
    [
      "50.000000013",
      "50.543885718"
    ],
    [
      "159.575669220",
      "174.352236802"
    ],
    [
      "620.530759691",
      "158.291949034"
    ],
    [
      "311.030069234",
      "414.226930412"
    ],
    [
      "54.000000018",
      "615.271821557"
    ],
    [
      "430.169681475",
      "55.000000007"
    ],
    [
      "517.530404535",
      "125.812311742"
    ],
    [
      "57.000600904",
      "208.337965545"
    ],
    [
      "362.128738822",
      "315.658422915"
    ],
    [
      "142.264864946",
      "287.010202882"
    ],
    [
      "612.530759685",
      "367.690918450"
    ],
    [
      "160.440797031",
      "61.671794549"
    ],
    [
      "426.292575520",
      "417.063561153"
    ],
    [
      "349.263868545",
      "140.896737051"
    ],
    [
      "193.225603624",
      "398.956632557"
    ],
    [
      "356.063108231",
      "523.354645527"
    ],
    [
      "447.437104130",
      "225.666852147"
    ],
    [
      "605.290771809",
      "605.530759680"
    ],
    [
      "250.709235546",
      "604.530759696"
    ],
    [
      "260.903982617",
      "238.960647639"
    ],
    [
      "139.556545124",
      "522.743967254"
    ],
    [
      "467.348754999",
      "601.530759685"
    ],
    [
      "544.242627864",
      "480.654324265"
    ]
  ],
  "side": "672.530759696"
}

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

DISCUSSION

讨论区

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

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