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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

997.36125424y0
0x997.36125424
已验证构造side = 997.36125424

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录(3 次易主)
  1. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    997.361254241→997.36125424
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    997.361254242→997.361254241
  3. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    1166→997.361254242
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "529.878230331",
      "14.059873899"
    ],
    [
      "766.339041298",
      "191.683188422"
    ],
    [
      "416.626667589",
      "579.710546549"
    ],
    [
      "486.599665312",
      "568.110852081"
    ],
    [
      "434.756464855",
      "10.840034918"
    ],
    [
      "346.480812980",
      "423.996614437"
    ],
    [
      "71.423102672",
      "267.306776590"
    ],
    [
      "14.695888451",
      "95.735779128"
    ],
    [
      "988.361145599",
      "260.212842116"
    ],
    [
      "805.880660243",
      "522.328576926"
    ],
    [
      "14.163170558",
      "765.153122730"
    ],
    [
      "865.624684870",
      "578.131273776"
    ],
    [
      "984.249321086",
      "984.249320974"
    ],
    [
      "983.277047203",
      "282.644174082"
    ],
    [
      "140.806754468",
      "980.529983251"
    ],
    [
      "653.252667396",
      "981.325883220"
    ],
    [
      "980.323673638",
      "398.170691590"
    ],
    [
      "979.361254065",
      "129.034774569"
    ],
    [
      "866.856559946",
      "19.000000000"
    ],
    [
      "20.028511400",
      "425.989209274"
    ],
    [
      "976.314830046",
      "568.910883173"
    ],
    [
      "693.599167995",
      "22.141269542"
    ],
    [
      "23.000000189",
      "602.847108655"
    ],
    [
      "230.671511429",
      "94.026051997"
    ],
    [
      "322.771873636",
      "25.215255628"
    ],
    [
      "233.773994829",
      "840.467549167"
    ],
    [
      "714.728507622",
      "577.092160814"
    ],
    [
      "681.378853348",
      "866.737662068"
    ],
    [
      "396.238253651",
      "265.336201983"
    ],
    [
      "967.220733556",
      "811.953816034"
    ],
    [
      "966.337206271",
      "748.819941477"
    ],
    [
      "32.000000218",
      "251.896971639"
    ],
    [
      "159.239565348",
      "410.195237432"
    ],
    [
      "799.623048038",
      "215.117209486"
    ],
    [
      "306.962734657",
      "962.205627470"
    ],
    [
      "249.975733936",
      "36.168624671"
    ],
    [
      "468.841376457",
      "960.315432993"
    ],
    [
      "800.365678873",
      "959.361253835"
    ],
    [
      "124.818459806",
      "249.269611537"
    ],
    [
      "711.872364668",
      "644.031255883"
    ],
    [
      "482.891273337",
      "41.000000174"
    ],
    [
      "602.791337881",
      "308.982265520"
    ],
    [
      "43.000000292",
      "815.853335744"
    ],
    [
      "390.118586071",
      "44.000000188"
    ],
    [
      "387.085719104",
      "952.322735201"
    ],
    [
      "46.072693392",
      "46.097599965"
    ],
    [
      "684.408067923",
      "352.413663583"
    ],
    [
      "522.725552609",
      "700.591898661"
    ],
    [
      "518.675261267",
      "797.507300704"
    ],
    [
      "564.681745739",
      "222.409788418"
    ],
    [
      "459.380201564",
      "624.225706593"
    ],
    [
      "711.461235776",
      "945.361253863"
    ],
    [
      "944.361254083",
      "337.908164179"
    ],
    [
      "886.123989839",
      "778.075883646"
    ],
    [
      "444.255613336",
      "870.224625091"
    ],
    [
      "146.640522377",
      "824.344042611"
    ],
    [
      "797.695491938",
      "590.241976758"
    ],
    [
      "311.332787195",
      "108.782697730"
    ],
    [
      "206.233579920",
      "605.476039254"
    ],
    [
      "315.210056419",
      "226.718980570"
    ],
    [
      "152.349867574",
      "61.000000074"
    ],
    [
      "935.361253919",
      "62.221602299"
    ],
    [
      "790.929570771",
      "710.053662420"
    ],
    [
      "350.619663786",
      "350.824055839"
    ],
    [
      "200.238982726",
      "177.661338799"
    ],
    [
      "323.502441411",
      "861.191234137"
    ],
    [
      "209.572015511",
      "930.298101931"
    ],
    [
      "68.000000358",
      "158.601741366"
    ],
    [
      "589.772666252",
      "419.496752003"
    ],
    [
      "776.739450474",
      "842.294505161"
    ],
    [
      "71.000000306",
      "926.361254019"
    ],
    [
      "337.143645380",
      "610.329364267"
    ],
    [
      "73.000000000",
      "348.561339530"
    ],
    [
      "216.691446477",
      "317.548950866"
    ],
    [
      "486.065579218",
      "319.592597412"
    ],
    [
      "690.478501121",
      "229.563552296"
    ],
    [
      "405.111797204",
      "742.923973285"
    ],
    [
      "919.361253998",
      "650.328929578"
    ],
    [
      "249.239882203",
      "736.603679233"
    ],
    [
      "729.543058993",
      "471.122688466"
    ],
    [
      "810.554700717",
      "330.710506281"
    ],
    [
      "915.361253971",
      "205.872265352"
    ],
    [
      "580.068694079",
      "914.361254039"
    ],
    [
      "913.361254096",
      "913.361254025"
    ],
    [
      "444.459724633",
      "160.995900382"
    ],
    [
      "261.323912572",
      "471.349027616"
    ],
    [
      "647.326172221",
      "753.405791508"
    ],
    [
      "88.000000187",
      "692.824883702"
    ],
    [
      "603.705179826",
      "89.000000191"
    ],
    [
      "90.058056791",
      "511.895379442"
    ],
    [
      "783.694068407",
      "91.000000021"
    ],
    [
      "595.798577476",
      "581.175262301"
    ],
    [
      "440.044471551",
      "481.347117515"
    ],
    [
      "903.361254240",
      "479.074732517"
    ]
  ],
  "side": "997.361254240"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 94
}

当前第一名的答案

{
  "centers": [
    [
      "529.878230331",
      "14.059873899"
    ],
    [
      "766.339041298",
      "191.683188422"
    ],
    [
      "416.626667589",
      "579.710546549"
    ],
    [
      "486.599665312",
      "568.110852081"
    ],
    [
      "434.756464855",
      "10.840034918"
    ],
    [
      "346.480812980",
      "423.996614437"
    ],
    [
      "71.423102672",
      "267.306776590"
    ],
    [
      "14.695888451",
      "95.735779128"
    ],
    [
      "988.361145599",
      "260.212842116"
    ],
    [
      "805.880660243",
      "522.328576926"
    ],
    [
      "14.163170558",
      "765.153122730"
    ],
    [
      "865.624684870",
      "578.131273776"
    ],
    [
      "984.249321086",
      "984.249320974"
    ],
    [
      "983.277047203",
      "282.644174082"
    ],
    [
      "140.806754468",
      "980.529983251"
    ],
    [
      "653.252667396",
      "981.325883220"
    ],
    [
      "980.323673638",
      "398.170691590"
    ],
    [
      "979.361254065",
      "129.034774569"
    ],
    [
      "866.856559946",
      "19.000000000"
    ],
    [
      "20.028511400",
      "425.989209274"
    ],
    [
      "976.314830046",
      "568.910883173"
    ],
    [
      "693.599167995",
      "22.141269542"
    ],
    [
      "23.000000189",
      "602.847108655"
    ],
    [
      "230.671511429",
      "94.026051997"
    ],
    [
      "322.771873636",
      "25.215255628"
    ],
    [
      "233.773994829",
      "840.467549167"
    ],
    [
      "714.728507622",
      "577.092160814"
    ],
    [
      "681.378853348",
      "866.737662068"
    ],
    [
      "396.238253651",
      "265.336201983"
    ],
    [
      "967.220733556",
      "811.953816034"
    ],
    [
      "966.337206271",
      "748.819941477"
    ],
    [
      "32.000000218",
      "251.896971639"
    ],
    [
      "159.239565348",
      "410.195237432"
    ],
    [
      "799.623048038",
      "215.117209486"
    ],
    [
      "306.962734657",
      "962.205627470"
    ],
    [
      "249.975733936",
      "36.168624671"
    ],
    [
      "468.841376457",
      "960.315432993"
    ],
    [
      "800.365678873",
      "959.361253835"
    ],
    [
      "124.818459806",
      "249.269611537"
    ],
    [
      "711.872364668",
      "644.031255883"
    ],
    [
      "482.891273337",
      "41.000000174"
    ],
    [
      "602.791337881",
      "308.982265520"
    ],
    [
      "43.000000292",
      "815.853335744"
    ],
    [
      "390.118586071",
      "44.000000188"
    ],
    [
      "387.085719104",
      "952.322735201"
    ],
    [
      "46.072693392",
      "46.097599965"
    ],
    [
      "684.408067923",
      "352.413663583"
    ],
    [
      "522.725552609",
      "700.591898661"
    ],
    [
      "518.675261267",
      "797.507300704"
    ],
    [
      "564.681745739",
      "222.409788418"
    ],
    [
      "459.380201564",
      "624.225706593"
    ],
    [
      "711.461235776",
      "945.361253863"
    ],
    [
      "944.361254083",
      "337.908164179"
    ],
    [
      "886.123989839",
      "778.075883646"
    ],
    [
      "444.255613336",
      "870.224625091"
    ],
    [
      "146.640522377",
      "824.344042611"
    ],
    [
      "797.695491938",
      "590.241976758"
    ],
    [
      "311.332787195",
      "108.782697730"
    ],
    [
      "206.233579920",
      "605.476039254"
    ],
    [
      "315.210056419",
      "226.718980570"
    ],
    [
      "152.349867574",
      "61.000000074"
    ],
    [
      "935.361253919",
      "62.221602299"
    ],
    [
      "790.929570771",
      "710.053662420"
    ],
    [
      "350.619663786",
      "350.824055839"
    ],
    [
      "200.238982726",
      "177.661338799"
    ],
    [
      "323.502441411",
      "861.191234137"
    ],
    [
      "209.572015511",
      "930.298101931"
    ],
    [
      "68.000000358",
      "158.601741366"
    ],
    [
      "589.772666252",
      "419.496752003"
    ],
    [
      "776.739450474",
      "842.294505161"
    ],
    [
      "71.000000306",
      "926.361254019"
    ],
    [
      "337.143645380",
      "610.329364267"
    ],
    [
      "73.000000000",
      "348.561339530"
    ],
    [
      "216.691446477",
      "317.548950866"
    ],
    [
      "486.065579218",
      "319.592597412"
    ],
    [
      "690.478501121",
      "229.563552296"
    ],
    [
      "405.111797204",
      "742.923973285"
    ],
    [
      "919.361253998",
      "650.328929578"
    ],
    [
      "249.239882203",
      "736.603679233"
    ],
    [
      "729.543058993",
      "471.122688466"
    ],
    [
      "810.554700717",
      "330.710506281"
    ],
    [
      "915.361253971",
      "205.872265352"
    ],
    [
      "580.068694079",
      "914.361254039"
    ],
    [
      "913.361254096",
      "913.361254025"
    ],
    [
      "444.459724633",
      "160.995900382"
    ],
    [
      "261.323912572",
      "471.349027616"
    ],
    [
      "647.326172221",
      "753.405791508"
    ],
    [
      "88.000000187",
      "692.824883702"
    ],
    [
      "603.705179826",
      "89.000000191"
    ],
    [
      "90.058056791",
      "511.895379442"
    ],
    [
      "783.694068407",
      "91.000000021"
    ],
    [
      "595.798577476",
      "581.175262301"
    ],
    [
      "440.044471551",
      "481.347117515"
    ],
    [
      "903.361254240",
      "479.074732517"
    ]
  ],
  "side": "997.361254240"
}

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

DISCUSSION

讨论区

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

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