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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

1076.773523669y0
0x1076.773523669
已验证构造side = 1076.773523669

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(3 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1076.773523675→1076.773523669
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1076.773523676→1076.773523675
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1274→1076.773523676
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "919.583230961",
      "708.361740963"
    ],
    [
      "394.608001438",
      "878.010588700"
    ],
    [
      "556.114194413",
      "144.906590425"
    ],
    [
      "711.157729342",
      "10.017217054"
    ],
    [
      "1062.759854981",
      "1066.085089524"
    ],
    [
      "545.012785806",
      "382.641896720"
    ],
    [
      "912.300949802",
      "719.027001582"
    ],
    [
      "963.283369809",
      "259.638049599"
    ],
    [
      "388.086718175",
      "143.125587098"
    ],
    [
      "906.138626983",
      "1056.783209735"
    ],
    [
      "13.744000197",
      "953.247162271"
    ],
    [
      "883.612421510",
      "234.004728323"
    ],
    [
      "605.444136473",
      "1063.303326700"
    ],
    [
      "18.766548401",
      "15.502910264"
    ],
    [
      "16.262044450",
      "820.339980312"
    ],
    [
      "918.460613518",
      "16.141713460"
    ],
    [
      "443.593871729",
      "1059.400755847"
    ],
    [
      "19.025766735",
      "341.787715585"
    ],
    [
      "19.091814770",
      "670.630976670"
    ],
    [
      "20.132265490",
      "511.662767156"
    ],
    [
      "21.001991311",
      "185.242371508"
    ],
    [
      "749.026524266",
      "22.137424129"
    ],
    [
      "558.803403744",
      "23.006306955"
    ],
    [
      "381.595853884",
      "24.000000000"
    ],
    [
      "191.853293718",
      "25.000000001"
    ],
    [
      "883.808446296",
      "741.390423255"
    ],
    [
      "857.115365676",
      "203.544495326"
    ],
    [
      "651.014482133",
      "219.985911770"
    ],
    [
      "1047.708238193",
      "706.994772821"
    ],
    [
      "153.139226521",
      "671.931778855"
    ],
    [
      "1045.773523660",
      "541.784403687"
    ],
    [
      "162.575408006",
      "518.243634676"
    ],
    [
      "366.867433404",
      "619.747809429"
    ],
    [
      "413.715831020",
      "924.974785285"
    ],
    [
      "574.124770564",
      "864.462654137"
    ],
    [
      "977.769719818",
      "543.774916393"
    ],
    [
      "161.133625469",
      "1039.773523669"
    ],
    [
      "1038.773523659",
      "179.394506171"
    ],
    [
      "651.820642528",
      "286.981061651"
    ],
    [
      "1036.773523658",
      "860.135845892"
    ],
    [
      "1035.773523658",
      "356.332194891"
    ],
    [
      "1034.773523658",
      "778.160239745"
    ],
    [
      "854.618248527",
      "1033.593899493"
    ],
    [
      "917.347044986",
      "486.031023823"
    ],
    [
      "657.215865784",
      "1031.744724758"
    ],
    [
      "973.165834670",
      "715.323207183"
    ],
    [
      "279.895780104",
      "246.189184285"
    ],
    [
      "162.224631658",
      "840.314181144"
    ],
    [
      "590.098713133",
      "349.705884772"
    ],
    [
      "1023.839698265",
      "266.118095020"
    ],
    [
      "188.687213577",
      "210.342323940"
    ],
    [
      "820.892131656",
      "475.589511088"
    ],
    [
      "623.306940295",
      "620.541320434"
    ],
    [
      "720.155056174",
      "666.032445462"
    ],
    [
      "756.923860644",
      "1021.767497225"
    ],
    [
      "1020.773523655",
      "625.115070330"
    ],
    [
      "165.327753243",
      "945.278207122"
    ],
    [
      "253.783504066",
      "1018.773523664"
    ],
    [
      "942.534856228",
      "193.519729563"
    ],
    [
      "1016.773523654",
      "455.528969055"
    ],
    [
      "216.311220666",
      "745.624419877"
    ],
    [
      "62.000000000",
      "886.111630258"
    ],
    [
      "374.680154172",
      "1013.773523663"
    ],
    [
      "64.000000000",
      "1012.095756272"
    ],
    [
      "201.002560643",
      "325.686730970"
    ],
    [
      "237.917863768",
      "451.377861935"
    ],
    [
      "330.396259182",
      "351.787895442"
    ],
    [
      "832.005062494",
      "923.504044712"
    ],
    [
      "717.544243738",
      "543.060157260"
    ],
    [
      "344.929895279",
      "720.384504656"
    ],
    [
      "931.132437937",
      "826.062967918"
    ],
    [
      "469.297780749",
      "357.652442363"
    ],
    [
      "398.744344324",
      "229.605493818"
    ],
    [
      "1000.878958383",
      "74.000000012"
    ],
    [
      "75.000000003",
      "264.667433028"
    ],
    [
      "547.723332266",
      "232.107725331"
    ],
    [
      "77.914814464",
      "748.025719719"
    ],
    [
      "756.884941674",
      "235.498122230"
    ],
    [
      "79.000000003",
      "592.029494175"
    ],
    [
      "786.166046572",
      "782.645262746"
    ],
    [
      "683.920675143",
      "907.011190692"
    ],
    [
      "618.259360953",
      "756.106122550"
    ],
    [
      "715.448739885",
      "391.074602437"
    ],
    [
      "464.396074857",
      "818.412536382"
    ],
    [
      "244.608357097",
      "602.229568289"
    ],
    [
      "471.059442399",
      "88.002080714"
    ],
    [
      "87.000000005",
      "426.222377280"
    ],
    [
      "484.787642732",
      "646.873889849"
    ],
    [
      "837.751144967",
      "89.000000015"
    ],
    [
      "386.677031577",
      "498.353493964"
    ],
    [
      "567.371950274",
      "487.848905801"
    ],
    [
      "297.877853190",
      "875.400972644"
    ],
    [
      "527.768364075",
      "983.773523656"
    ],
    [
      "982.773523645",
      "982.773523655"
    ],
    [
      "95.000000008",
      "95.848002826"
    ],
    [
      "652.883624791",
      "96.000000018"
    ],
    [
      "287.764923781",
      "100.398668593"
    ],
    [
      "866.479233244",
      "618.607287678"
    ],
    [
      "896.266535243",
      "344.593362224"
    ]
  ],
  "side": "1076.773523669"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 99
}

当前第一名的答案

{
  "centers": [
    [
      "919.583230961",
      "708.361740963"
    ],
    [
      "394.608001438",
      "878.010588700"
    ],
    [
      "556.114194413",
      "144.906590425"
    ],
    [
      "711.157729342",
      "10.017217054"
    ],
    [
      "1062.759854981",
      "1066.085089524"
    ],
    [
      "545.012785806",
      "382.641896720"
    ],
    [
      "912.300949802",
      "719.027001582"
    ],
    [
      "963.283369809",
      "259.638049599"
    ],
    [
      "388.086718175",
      "143.125587098"
    ],
    [
      "906.138626983",
      "1056.783209735"
    ],
    [
      "13.744000197",
      "953.247162271"
    ],
    [
      "883.612421510",
      "234.004728323"
    ],
    [
      "605.444136473",
      "1063.303326700"
    ],
    [
      "18.766548401",
      "15.502910264"
    ],
    [
      "16.262044450",
      "820.339980312"
    ],
    [
      "918.460613518",
      "16.141713460"
    ],
    [
      "443.593871729",
      "1059.400755847"
    ],
    [
      "19.025766735",
      "341.787715585"
    ],
    [
      "19.091814770",
      "670.630976670"
    ],
    [
      "20.132265490",
      "511.662767156"
    ],
    [
      "21.001991311",
      "185.242371508"
    ],
    [
      "749.026524266",
      "22.137424129"
    ],
    [
      "558.803403744",
      "23.006306955"
    ],
    [
      "381.595853884",
      "24.000000000"
    ],
    [
      "191.853293718",
      "25.000000001"
    ],
    [
      "883.808446296",
      "741.390423255"
    ],
    [
      "857.115365676",
      "203.544495326"
    ],
    [
      "651.014482133",
      "219.985911770"
    ],
    [
      "1047.708238193",
      "706.994772821"
    ],
    [
      "153.139226521",
      "671.931778855"
    ],
    [
      "1045.773523660",
      "541.784403687"
    ],
    [
      "162.575408006",
      "518.243634676"
    ],
    [
      "366.867433404",
      "619.747809429"
    ],
    [
      "413.715831020",
      "924.974785285"
    ],
    [
      "574.124770564",
      "864.462654137"
    ],
    [
      "977.769719818",
      "543.774916393"
    ],
    [
      "161.133625469",
      "1039.773523669"
    ],
    [
      "1038.773523659",
      "179.394506171"
    ],
    [
      "651.820642528",
      "286.981061651"
    ],
    [
      "1036.773523658",
      "860.135845892"
    ],
    [
      "1035.773523658",
      "356.332194891"
    ],
    [
      "1034.773523658",
      "778.160239745"
    ],
    [
      "854.618248527",
      "1033.593899493"
    ],
    [
      "917.347044986",
      "486.031023823"
    ],
    [
      "657.215865784",
      "1031.744724758"
    ],
    [
      "973.165834670",
      "715.323207183"
    ],
    [
      "279.895780104",
      "246.189184285"
    ],
    [
      "162.224631658",
      "840.314181144"
    ],
    [
      "590.098713133",
      "349.705884772"
    ],
    [
      "1023.839698265",
      "266.118095020"
    ],
    [
      "188.687213577",
      "210.342323940"
    ],
    [
      "820.892131656",
      "475.589511088"
    ],
    [
      "623.306940295",
      "620.541320434"
    ],
    [
      "720.155056174",
      "666.032445462"
    ],
    [
      "756.923860644",
      "1021.767497225"
    ],
    [
      "1020.773523655",
      "625.115070330"
    ],
    [
      "165.327753243",
      "945.278207122"
    ],
    [
      "253.783504066",
      "1018.773523664"
    ],
    [
      "942.534856228",
      "193.519729563"
    ],
    [
      "1016.773523654",
      "455.528969055"
    ],
    [
      "216.311220666",
      "745.624419877"
    ],
    [
      "62.000000000",
      "886.111630258"
    ],
    [
      "374.680154172",
      "1013.773523663"
    ],
    [
      "64.000000000",
      "1012.095756272"
    ],
    [
      "201.002560643",
      "325.686730970"
    ],
    [
      "237.917863768",
      "451.377861935"
    ],
    [
      "330.396259182",
      "351.787895442"
    ],
    [
      "832.005062494",
      "923.504044712"
    ],
    [
      "717.544243738",
      "543.060157260"
    ],
    [
      "344.929895279",
      "720.384504656"
    ],
    [
      "931.132437937",
      "826.062967918"
    ],
    [
      "469.297780749",
      "357.652442363"
    ],
    [
      "398.744344324",
      "229.605493818"
    ],
    [
      "1000.878958383",
      "74.000000012"
    ],
    [
      "75.000000003",
      "264.667433028"
    ],
    [
      "547.723332266",
      "232.107725331"
    ],
    [
      "77.914814464",
      "748.025719719"
    ],
    [
      "756.884941674",
      "235.498122230"
    ],
    [
      "79.000000003",
      "592.029494175"
    ],
    [
      "786.166046572",
      "782.645262746"
    ],
    [
      "683.920675143",
      "907.011190692"
    ],
    [
      "618.259360953",
      "756.106122550"
    ],
    [
      "715.448739885",
      "391.074602437"
    ],
    [
      "464.396074857",
      "818.412536382"
    ],
    [
      "244.608357097",
      "602.229568289"
    ],
    [
      "471.059442399",
      "88.002080714"
    ],
    [
      "87.000000005",
      "426.222377280"
    ],
    [
      "484.787642732",
      "646.873889849"
    ],
    [
      "837.751144967",
      "89.000000015"
    ],
    [
      "386.677031577",
      "498.353493964"
    ],
    [
      "567.371950274",
      "487.848905801"
    ],
    [
      "297.877853190",
      "875.400972644"
    ],
    [
      "527.768364075",
      "983.773523656"
    ],
    [
      "982.773523645",
      "982.773523655"
    ],
    [
      "95.000000008",
      "95.848002826"
    ],
    [
      "652.883624791",
      "96.000000018"
    ],
    [
      "287.764923781",
      "100.398668593"
    ],
    [
      "866.479233244",
      "618.607287678"
    ],
    [
      "896.266535243",
      "344.593362224"
    ]
  ],
  "side": "1076.773523669"
}

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

DISCUSSION

讨论区

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

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