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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

658.291449278y0
0x658.291449278
已验证构造side = 658.291449278

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    658.291449279→658.291449278
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    774→658.291449279
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "573.499124201",
      "101.689767218"
    ],
    [
      "535.126057247",
      "428.526024286"
    ],
    [
      "310.797780571",
      "253.665145744"
    ],
    [
      "440.017881232",
      "652.354719517"
    ],
    [
      "10.560183770",
      "262.202850120"
    ],
    [
      "612.496766714",
      "6.772504149"
    ],
    [
      "428.507372403",
      "643.415686631"
    ],
    [
      "140.614501351",
      "246.666392177"
    ],
    [
      "14.778215693",
      "359.603889518"
    ],
    [
      "300.451076422",
      "11.473328958"
    ],
    [
      "329.844014382",
      "645.898762770"
    ],
    [
      "522.580136741",
      "12.123833416"
    ],
    [
      "224.783963400",
      "645.222095840"
    ],
    [
      "130.197602776",
      "14.051608170"
    ],
    [
      "413.583833412",
      "15.000000000"
    ],
    [
      "16.000000000",
      "482.720058185"
    ],
    [
      "17.075247863",
      "137.029364094"
    ],
    [
      "507.424026770",
      "349.240860645"
    ],
    [
      "639.289026930",
      "64.799079578"
    ],
    [
      "201.256919628",
      "369.127149559"
    ],
    [
      "637.291449274",
      "21.000000008"
    ],
    [
      "636.261774110",
      "291.556334516"
    ],
    [
      "593.172422902",
      "278.374258025"
    ],
    [
      "463.469127353",
      "206.276411079"
    ],
    [
      "633.226433354",
      "244.164951684"
    ],
    [
      "584.195125925",
      "230.119725328"
    ],
    [
      "543.581936755",
      "631.291449270"
    ],
    [
      "86.912162891",
      "630.291449269"
    ],
    [
      "29.033442360",
      "629.267254579"
    ],
    [
      "456.519233237",
      "341.116495919"
    ],
    [
      "627.291449275",
      "460.127749880"
    ],
    [
      "163.538067550",
      "405.265051316"
    ],
    [
      "262.262303000",
      "33.057663721"
    ],
    [
      "624.290477657",
      "185.483687418"
    ],
    [
      "623.291449276",
      "116.382265278"
    ],
    [
      "339.613427832",
      "159.908207146"
    ],
    [
      "235.613653040",
      "529.914948558"
    ],
    [
      "286.948204495",
      "212.096713143"
    ],
    [
      "616.905905781",
      "529.353037795"
    ],
    [
      "40.053954845",
      "312.276487964"
    ],
    [
      "155.570541925",
      "132.903006018"
    ],
    [
      "542.209792923",
      "562.305093938"
    ],
    [
      "475.506563071",
      "614.989808304"
    ],
    [
      "487.497001529",
      "408.320497825"
    ],
    [
      "613.291449275",
      "613.275238104"
    ],
    [
      "551.705946355",
      "474.818963204"
    ],
    [
      "422.774371948",
      "146.305565821"
    ],
    [
      "182.262854871",
      "48.000000003"
    ],
    [
      "573.135389540",
      "49.000000005"
    ],
    [
      "157.881762364",
      "490.697951717"
    ],
    [
      "277.910473843",
      "607.291449275"
    ],
    [
      "380.905619362",
      "606.291449270"
    ],
    [
      "196.054125725",
      "217.738608469"
    ],
    [
      "470.273662360",
      "54.335267819"
    ],
    [
      "326.216200714",
      "512.938088169"
    ],
    [
      "252.635646670",
      "124.574605292"
    ],
    [
      "248.262411769",
      "432.519142702"
    ],
    [
      "511.716673434",
      "272.580063300"
    ],
    [
      "168.201768625",
      "599.291449266"
    ],
    [
      "140.569013830",
      "316.178449788"
    ],
    [
      "61.131367597",
      "545.107233625"
    ],
    [
      "353.018959161",
      "62.548880191"
    ],
    [
      "532.546234415",
      "153.386399919"
    ],
    [
      "264.517829957",
      "312.616009380"
    ],
    [
      "446.157243979",
      "509.176952485"
    ],
    [
      "66.370981078",
      "418.014847685"
    ],
    [
      "591.291449278",
      "368.979518954"
    ],
    [
      "68.000000008",
      "68.000000008"
    ],
    [
      "384.830049560",
      "255.924124466"
    ],
    [
      "70.088785580",
      "206.245333013"
    ],
    [
      "371.261170867",
      "395.265021306"
    ]
  ],
  "side": "658.291449278"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 71
}

当前第一名的答案

{
  "centers": [
    [
      "573.499124201",
      "101.689767218"
    ],
    [
      "535.126057247",
      "428.526024286"
    ],
    [
      "310.797780571",
      "253.665145744"
    ],
    [
      "440.017881232",
      "652.354719517"
    ],
    [
      "10.560183770",
      "262.202850120"
    ],
    [
      "612.496766714",
      "6.772504149"
    ],
    [
      "428.507372403",
      "643.415686631"
    ],
    [
      "140.614501351",
      "246.666392177"
    ],
    [
      "14.778215693",
      "359.603889518"
    ],
    [
      "300.451076422",
      "11.473328958"
    ],
    [
      "329.844014382",
      "645.898762770"
    ],
    [
      "522.580136741",
      "12.123833416"
    ],
    [
      "224.783963400",
      "645.222095840"
    ],
    [
      "130.197602776",
      "14.051608170"
    ],
    [
      "413.583833412",
      "15.000000000"
    ],
    [
      "16.000000000",
      "482.720058185"
    ],
    [
      "17.075247863",
      "137.029364094"
    ],
    [
      "507.424026770",
      "349.240860645"
    ],
    [
      "639.289026930",
      "64.799079578"
    ],
    [
      "201.256919628",
      "369.127149559"
    ],
    [
      "637.291449274",
      "21.000000008"
    ],
    [
      "636.261774110",
      "291.556334516"
    ],
    [
      "593.172422902",
      "278.374258025"
    ],
    [
      "463.469127353",
      "206.276411079"
    ],
    [
      "633.226433354",
      "244.164951684"
    ],
    [
      "584.195125925",
      "230.119725328"
    ],
    [
      "543.581936755",
      "631.291449270"
    ],
    [
      "86.912162891",
      "630.291449269"
    ],
    [
      "29.033442360",
      "629.267254579"
    ],
    [
      "456.519233237",
      "341.116495919"
    ],
    [
      "627.291449275",
      "460.127749880"
    ],
    [
      "163.538067550",
      "405.265051316"
    ],
    [
      "262.262303000",
      "33.057663721"
    ],
    [
      "624.290477657",
      "185.483687418"
    ],
    [
      "623.291449276",
      "116.382265278"
    ],
    [
      "339.613427832",
      "159.908207146"
    ],
    [
      "235.613653040",
      "529.914948558"
    ],
    [
      "286.948204495",
      "212.096713143"
    ],
    [
      "616.905905781",
      "529.353037795"
    ],
    [
      "40.053954845",
      "312.276487964"
    ],
    [
      "155.570541925",
      "132.903006018"
    ],
    [
      "542.209792923",
      "562.305093938"
    ],
    [
      "475.506563071",
      "614.989808304"
    ],
    [
      "487.497001529",
      "408.320497825"
    ],
    [
      "613.291449275",
      "613.275238104"
    ],
    [
      "551.705946355",
      "474.818963204"
    ],
    [
      "422.774371948",
      "146.305565821"
    ],
    [
      "182.262854871",
      "48.000000003"
    ],
    [
      "573.135389540",
      "49.000000005"
    ],
    [
      "157.881762364",
      "490.697951717"
    ],
    [
      "277.910473843",
      "607.291449275"
    ],
    [
      "380.905619362",
      "606.291449270"
    ],
    [
      "196.054125725",
      "217.738608469"
    ],
    [
      "470.273662360",
      "54.335267819"
    ],
    [
      "326.216200714",
      "512.938088169"
    ],
    [
      "252.635646670",
      "124.574605292"
    ],
    [
      "248.262411769",
      "432.519142702"
    ],
    [
      "511.716673434",
      "272.580063300"
    ],
    [
      "168.201768625",
      "599.291449266"
    ],
    [
      "140.569013830",
      "316.178449788"
    ],
    [
      "61.131367597",
      "545.107233625"
    ],
    [
      "353.018959161",
      "62.548880191"
    ],
    [
      "532.546234415",
      "153.386399919"
    ],
    [
      "264.517829957",
      "312.616009380"
    ],
    [
      "446.157243979",
      "509.176952485"
    ],
    [
      "66.370981078",
      "418.014847685"
    ],
    [
      "591.291449278",
      "368.979518954"
    ],
    [
      "68.000000008",
      "68.000000008"
    ],
    [
      "384.830049560",
      "255.924124466"
    ],
    [
      "70.088785580",
      "206.245333013"
    ],
    [
      "371.261170867",
      "395.265021306"
    ]
  ],
  "side": "658.291449278"
}

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

DISCUSSION

讨论区

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

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