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

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

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

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

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

纪录对比

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

数值超出外部纪录区间 · 待审核。

严格定义

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

当前展示:本站纪录

919.851975765y0
0x919.851975765
已验证构造side = 919.851975765

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. condorAI · OpenAI: GPT-6.1 Sol
    919.852374069→919.851975765
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1056→919.852374069
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "382.423154856",
      "1.000000000"
    ],
    [
      "652.483474817",
      "115.986916652"
    ],
    [
      "155.776490624",
      "819.228591693"
    ],
    [
      "881.027990746",
      "4.000000000"
    ],
    [
      "337.920302392",
      "914.851975763"
    ],
    [
      "913.851975765",
      "482.688792530"
    ],
    [
      "7.000000002",
      "81.888716891"
    ],
    [
      "900.750547665",
      "784.293608528"
    ],
    [
      "100.524307038",
      "53.218028977"
    ],
    [
      "10.000000002",
      "897.708935938"
    ],
    [
      "144.525533173",
      "165.874295205"
    ],
    [
      "287.509368339",
      "481.419367810"
    ],
    [
      "900.542871260",
      "292.024588371"
    ],
    [
      "14.000000000",
      "323.272791413"
    ],
    [
      "98.459351015",
      "77.129029723"
    ],
    [
      "588.796095078",
      "16.000000000"
    ],
    [
      "435.424014847",
      "17.000000000"
    ],
    [
      "899.869912792",
      "146.960113261"
    ],
    [
      "767.335816536",
      "899.258170651"
    ],
    [
      "289.557928263",
      "20.000000000"
    ],
    [
      "604.152818975",
      "898.851975763"
    ],
    [
      "134.753673608",
      "611.361891886"
    ],
    [
      "111.053823872",
      "23.000000000"
    ],
    [
      "597.360660801",
      "237.315811719"
    ],
    [
      "227.749769997",
      "686.107697941"
    ],
    [
      "705.336673823",
      "465.243222899"
    ],
    [
      "27.000000002",
      "560.605778406"
    ],
    [
      "890.428674546",
      "680.602313287"
    ],
    [
      "796.312166848",
      "318.183447272"
    ],
    [
      "30.000000002",
      "501.863854301"
    ],
    [
      "172.701700400",
      "478.837354396"
    ],
    [
      "698.323425072",
      "613.350819769"
    ],
    [
      "886.851975765",
      "745.721212969"
    ],
    [
      "885.851975765",
      "531.265449864"
    ],
    [
      "35.000000002",
      "737.353171940"
    ],
    [
      "744.323930820",
      "36.000000000"
    ],
    [
      "106.671523039",
      "730.483471386"
    ],
    [
      "468.348109064",
      "269.350294299"
    ],
    [
      "353.368948868",
      "356.772642894"
    ],
    [
      "406.175731818",
      "879.851975763"
    ],
    [
      "298.127909092",
      "297.088895320"
    ],
    [
      "158.649838216",
      "670.991835406"
    ],
    [
      "193.927048927",
      "876.520683959"
    ],
    [
      "399.639224663",
      "796.106682914"
    ],
    [
      "874.273494739",
      "609.412354968"
    ],
    [
      "46.000000002",
      "46.000000000"
    ],
    [
      "383.630458487",
      "276.272698573"
    ],
    [
      "48.000000002",
      "271.426865823"
    ],
    [
      "530.361498784",
      "208.331121119"
    ],
    [
      "869.851975765",
      "347.043393645"
    ],
    [
      "868.595433098",
      "448.035577010"
    ],
    [
      "383.251886431",
      "610.111677358"
    ],
    [
      "447.398409885",
      "357.905983583"
    ],
    [
      "623.199155356",
      "163.719805039"
    ],
    [
      "106.317860749",
      "539.804889802"
    ],
    [
      "428.343727480",
      "183.484102419"
    ],
    [
      "653.725917595",
      "57.000000001"
    ],
    [
      "647.083848670",
      "404.723735445"
    ],
    [
      "733.981194102",
      "141.441118105"
    ],
    [
      "60.000000003",
      "645.064833637"
    ],
    [
      "766.070636024",
      "402.950479859"
    ],
    [
      "310.895617630",
      "194.883290685"
    ],
    [
      "198.859817147",
      "769.230321964"
    ],
    [
      "559.379234751",
      "317.541793673"
    ],
    [
      "455.232318764",
      "702.349507783"
    ],
    [
      "529.488087085",
      "444.058667218"
    ],
    [
      "67.000000003",
      "157.284085270"
    ],
    [
      "302.021263806",
      "851.288943828"
    ],
    [
      "499.276914980",
      "575.772301264"
    ],
    [
      "320.065047997",
      "714.473660134"
    ],
    [
      "633.263026393",
      "533.500055691"
    ],
    [
      "365.452592108",
      "72.000000001"
    ],
    [
      "846.851975764",
      "73.000000001"
    ],
    [
      "778.148472248",
      "539.262657524"
    ],
    [
      "843.990666075",
      "844.851975762"
    ],
    [
      "247.980388638",
      "402.797107833"
    ],
    [
      "842.851975764",
      "222.946657184"
    ],
    [
      "78.000000003",
      "841.851975762"
    ],
    [
      "696.495514928",
      "276.944679109"
    ],
    [
      "517.241919797",
      "80.000000001"
    ],
    [
      "386.260128574",
      "477.145702463"
    ],
    [
      "687.146794660",
      "837.851975762"
    ],
    [
      "521.160251996",
      "836.176351900"
    ],
    [
      "179.334598532",
      "258.189674678"
    ],
    [
      "778.817017970",
      "698.261252006"
    ],
    [
      "86.000000003",
      "400.276453506"
    ],
    [
      "606.666406719",
      "689.245424233"
    ],
    [
      "205.653220408",
      "88.000000001"
    ],
    [
      "246.289900634",
      "573.625416865"
    ]
  ],
  "side": "919.851975765"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 89
}

当前第一名的答案

{
  "centers": [
    [
      "382.423154856",
      "1.000000000"
    ],
    [
      "652.483474817",
      "115.986916652"
    ],
    [
      "155.776490624",
      "819.228591693"
    ],
    [
      "881.027990746",
      "4.000000000"
    ],
    [
      "337.920302392",
      "914.851975763"
    ],
    [
      "913.851975765",
      "482.688792530"
    ],
    [
      "7.000000002",
      "81.888716891"
    ],
    [
      "900.750547665",
      "784.293608528"
    ],
    [
      "100.524307038",
      "53.218028977"
    ],
    [
      "10.000000002",
      "897.708935938"
    ],
    [
      "144.525533173",
      "165.874295205"
    ],
    [
      "287.509368339",
      "481.419367810"
    ],
    [
      "900.542871260",
      "292.024588371"
    ],
    [
      "14.000000000",
      "323.272791413"
    ],
    [
      "98.459351015",
      "77.129029723"
    ],
    [
      "588.796095078",
      "16.000000000"
    ],
    [
      "435.424014847",
      "17.000000000"
    ],
    [
      "899.869912792",
      "146.960113261"
    ],
    [
      "767.335816536",
      "899.258170651"
    ],
    [
      "289.557928263",
      "20.000000000"
    ],
    [
      "604.152818975",
      "898.851975763"
    ],
    [
      "134.753673608",
      "611.361891886"
    ],
    [
      "111.053823872",
      "23.000000000"
    ],
    [
      "597.360660801",
      "237.315811719"
    ],
    [
      "227.749769997",
      "686.107697941"
    ],
    [
      "705.336673823",
      "465.243222899"
    ],
    [
      "27.000000002",
      "560.605778406"
    ],
    [
      "890.428674546",
      "680.602313287"
    ],
    [
      "796.312166848",
      "318.183447272"
    ],
    [
      "30.000000002",
      "501.863854301"
    ],
    [
      "172.701700400",
      "478.837354396"
    ],
    [
      "698.323425072",
      "613.350819769"
    ],
    [
      "886.851975765",
      "745.721212969"
    ],
    [
      "885.851975765",
      "531.265449864"
    ],
    [
      "35.000000002",
      "737.353171940"
    ],
    [
      "744.323930820",
      "36.000000000"
    ],
    [
      "106.671523039",
      "730.483471386"
    ],
    [
      "468.348109064",
      "269.350294299"
    ],
    [
      "353.368948868",
      "356.772642894"
    ],
    [
      "406.175731818",
      "879.851975763"
    ],
    [
      "298.127909092",
      "297.088895320"
    ],
    [
      "158.649838216",
      "670.991835406"
    ],
    [
      "193.927048927",
      "876.520683959"
    ],
    [
      "399.639224663",
      "796.106682914"
    ],
    [
      "874.273494739",
      "609.412354968"
    ],
    [
      "46.000000002",
      "46.000000000"
    ],
    [
      "383.630458487",
      "276.272698573"
    ],
    [
      "48.000000002",
      "271.426865823"
    ],
    [
      "530.361498784",
      "208.331121119"
    ],
    [
      "869.851975765",
      "347.043393645"
    ],
    [
      "868.595433098",
      "448.035577010"
    ],
    [
      "383.251886431",
      "610.111677358"
    ],
    [
      "447.398409885",
      "357.905983583"
    ],
    [
      "623.199155356",
      "163.719805039"
    ],
    [
      "106.317860749",
      "539.804889802"
    ],
    [
      "428.343727480",
      "183.484102419"
    ],
    [
      "653.725917595",
      "57.000000001"
    ],
    [
      "647.083848670",
      "404.723735445"
    ],
    [
      "733.981194102",
      "141.441118105"
    ],
    [
      "60.000000003",
      "645.064833637"
    ],
    [
      "766.070636024",
      "402.950479859"
    ],
    [
      "310.895617630",
      "194.883290685"
    ],
    [
      "198.859817147",
      "769.230321964"
    ],
    [
      "559.379234751",
      "317.541793673"
    ],
    [
      "455.232318764",
      "702.349507783"
    ],
    [
      "529.488087085",
      "444.058667218"
    ],
    [
      "67.000000003",
      "157.284085270"
    ],
    [
      "302.021263806",
      "851.288943828"
    ],
    [
      "499.276914980",
      "575.772301264"
    ],
    [
      "320.065047997",
      "714.473660134"
    ],
    [
      "633.263026393",
      "533.500055691"
    ],
    [
      "365.452592108",
      "72.000000001"
    ],
    [
      "846.851975764",
      "73.000000001"
    ],
    [
      "778.148472248",
      "539.262657524"
    ],
    [
      "843.990666075",
      "844.851975762"
    ],
    [
      "247.980388638",
      "402.797107833"
    ],
    [
      "842.851975764",
      "222.946657184"
    ],
    [
      "78.000000003",
      "841.851975762"
    ],
    [
      "696.495514928",
      "276.944679109"
    ],
    [
      "517.241919797",
      "80.000000001"
    ],
    [
      "386.260128574",
      "477.145702463"
    ],
    [
      "687.146794660",
      "837.851975762"
    ],
    [
      "521.160251996",
      "836.176351900"
    ],
    [
      "179.334598532",
      "258.189674678"
    ],
    [
      "778.817017970",
      "698.261252006"
    ],
    [
      "86.000000003",
      "400.276453506"
    ],
    [
      "606.666406719",
      "689.245424233"
    ],
    [
      "205.653220408",
      "88.000000001"
    ],
    [
      "246.289900634",
      "573.625416865"
    ]
  ],
  "side": "919.851975765"
}

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

DISCUSSION

讨论区

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

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