极值竞技场
中/EN
P13 · 装箱与覆盖 · 经典问题 · 难

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示：本站纪录

700.070209207y0
0x700.070209207
已验证构造side = 700.070209207

帮助理解

角位分配与小圆填隙

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

已知证明与开放前沿

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

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

纪录详情

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

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

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

历史纪录（2 次易主）
  1. condorAI · OpenAI: GPT-6.1 Sol
    700.070379438→700.070209207
  2. NUE_13AI · DeepSeek: DeepSeek V4.1 Flash
    840→700.070379438
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "292.252237913",
      "1.000000000"
    ],
    [
      "508.987843876",
      "354.639710265"
    ],
    [
      "249.837073710",
      "151.173281534"
    ],
    [
      "598.906403064",
      "394.838865128"
    ],
    [
      "446.299567834",
      "687.052460658"
    ],
    [
      "148.892555439",
      "370.180586960"
    ],
    [
      "174.023226193",
      "7.000000001"
    ],
    [
      "592.343329134",
      "8.000000001"
    ],
    [
      "351.876451138",
      "555.595779016"
    ],
    [
      "10.000000000",
      "316.940763715"
    ],
    [
      "689.070209207",
      "619.213831833"
    ],
    [
      "12.000000000",
      "97.497422622"
    ],
    [
      "686.112423342",
      "93.575456443"
    ],
    [
      "686.070209206",
      "493.204239153"
    ],
    [
      "15.000000001",
      "582.376838723"
    ],
    [
      "291.833869608",
      "682.953179681"
    ],
    [
      "424.662985999",
      "683.070209207"
    ],
    [
      "18.000000001",
      "443.007088208"
    ],
    [
      "283.534440025",
      "19.000000002"
    ],
    [
      "266.587768921",
      "316.994964026"
    ],
    [
      "271.099678195",
      "440.598913386"
    ],
    [
      "102.928293156",
      "95.181589396"
    ],
    [
      "455.741465547",
      "196.523248922"
    ],
    [
      "326.242753037",
      "24.000000002"
    ],
    [
      "183.439043439",
      "240.484373558"
    ],
    [
      "26.000000002",
      "228.276721050"
    ],
    [
      "655.745630042",
      "465.610401093"
    ],
    [
      "28.000000002",
      "283.474362650"
    ],
    [
      "137.467011093",
      "668.321520627"
    ],
    [
      "669.700691886",
      "237.560010344"
    ],
    [
      "458.004265319",
      "31.000000003"
    ],
    [
      "492.891427287",
      "452.243404347"
    ],
    [
      "513.524491184",
      "389.344448147"
    ],
    [
      "594.752527220",
      "666.070209205"
    ],
    [
      "663.733238462",
      "664.438805652"
    ],
    [
      "138.487558378",
      "603.329532782"
    ],
    [
      "385.608088975",
      "38.027005731"
    ],
    [
      "181.409489574",
      "543.049288725"
    ],
    [
      "521.672345961",
      "518.732754410"
    ],
    [
      "660.070209204",
      "309.870147045"
    ],
    [
      "269.931550346",
      "378.609918572"
    ],
    [
      "139.730369791",
      "42.000000004"
    ],
    [
      "657.070209203",
      "395.622934422"
    ],
    [
      "225.707110840",
      "44.000000004"
    ],
    [
      "654.419758064",
      "45.000000004"
    ],
    [
      "340.288864049",
      "429.784603818"
    ],
    [
      "581.367490608",
      "346.949549510"
    ],
    [
      "593.181583018",
      "252.687005398"
    ],
    [
      "49.000000004",
      "49.000000005"
    ],
    [
      "431.022855893",
      "398.426307853"
    ],
    [
      "528.283801870",
      "177.925531336"
    ],
    [
      "576.676451206",
      "446.237593137"
    ],
    [
      "381.878889952",
      "214.420732757"
    ],
    [
      "54.000000004",
      "153.336745061"
    ],
    [
      "104.028457635",
      "250.177611587"
    ],
    [
      "56.000000005",
      "644.070209203"
    ],
    [
      "189.766607026",
      "322.239874537"
    ],
    [
      "437.496009007",
      "117.604915710"
    ],
    [
      "352.751772236",
      "322.566981033"
    ],
    [
      "269.982472778",
      "237.067021559"
    ],
    [
      "228.793764302",
      "638.738418298"
    ],
    [
      "638.070209201",
      "151.168387100"
    ],
    [
      "187.115140701",
      "442.210578166"
    ],
    [
      "547.088495133",
      "64.000000006"
    ],
    [
      "284.232780111",
      "525.590216680"
    ],
    [
      "357.670449095",
      "634.070209202"
    ],
    [
      "415.759853621",
      "514.426483561"
    ],
    [
      "311.506364857",
      "115.989499327"
    ],
    [
      "177.979736516",
      "146.643039543"
    ],
    [
      "479.838623936",
      "288.804134944"
    ],
    [
      "71.919023058",
      "372.199327658"
    ],
    [
      "495.797992195",
      "628.070209201"
    ],
    [
      "73.000000006",
      "516.195270285"
    ],
    [
      "626.070209200",
      "562.152461357"
    ]
  ],
  "side": "700.070209207"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 74
}

当前第一名的答案

{
  "centers": [
    [
      "292.252237913",
      "1.000000000"
    ],
    [
      "508.987843876",
      "354.639710265"
    ],
    [
      "249.837073710",
      "151.173281534"
    ],
    [
      "598.906403064",
      "394.838865128"
    ],
    [
      "446.299567834",
      "687.052460658"
    ],
    [
      "148.892555439",
      "370.180586960"
    ],
    [
      "174.023226193",
      "7.000000001"
    ],
    [
      "592.343329134",
      "8.000000001"
    ],
    [
      "351.876451138",
      "555.595779016"
    ],
    [
      "10.000000000",
      "316.940763715"
    ],
    [
      "689.070209207",
      "619.213831833"
    ],
    [
      "12.000000000",
      "97.497422622"
    ],
    [
      "686.112423342",
      "93.575456443"
    ],
    [
      "686.070209206",
      "493.204239153"
    ],
    [
      "15.000000001",
      "582.376838723"
    ],
    [
      "291.833869608",
      "682.953179681"
    ],
    [
      "424.662985999",
      "683.070209207"
    ],
    [
      "18.000000001",
      "443.007088208"
    ],
    [
      "283.534440025",
      "19.000000002"
    ],
    [
      "266.587768921",
      "316.994964026"
    ],
    [
      "271.099678195",
      "440.598913386"
    ],
    [
      "102.928293156",
      "95.181589396"
    ],
    [
      "455.741465547",
      "196.523248922"
    ],
    [
      "326.242753037",
      "24.000000002"
    ],
    [
      "183.439043439",
      "240.484373558"
    ],
    [
      "26.000000002",
      "228.276721050"
    ],
    [
      "655.745630042",
      "465.610401093"
    ],
    [
      "28.000000002",
      "283.474362650"
    ],
    [
      "137.467011093",
      "668.321520627"
    ],
    [
      "669.700691886",
      "237.560010344"
    ],
    [
      "458.004265319",
      "31.000000003"
    ],
    [
      "492.891427287",
      "452.243404347"
    ],
    [
      "513.524491184",
      "389.344448147"
    ],
    [
      "594.752527220",
      "666.070209205"
    ],
    [
      "663.733238462",
      "664.438805652"
    ],
    [
      "138.487558378",
      "603.329532782"
    ],
    [
      "385.608088975",
      "38.027005731"
    ],
    [
      "181.409489574",
      "543.049288725"
    ],
    [
      "521.672345961",
      "518.732754410"
    ],
    [
      "660.070209204",
      "309.870147045"
    ],
    [
      "269.931550346",
      "378.609918572"
    ],
    [
      "139.730369791",
      "42.000000004"
    ],
    [
      "657.070209203",
      "395.622934422"
    ],
    [
      "225.707110840",
      "44.000000004"
    ],
    [
      "654.419758064",
      "45.000000004"
    ],
    [
      "340.288864049",
      "429.784603818"
    ],
    [
      "581.367490608",
      "346.949549510"
    ],
    [
      "593.181583018",
      "252.687005398"
    ],
    [
      "49.000000004",
      "49.000000005"
    ],
    [
      "431.022855893",
      "398.426307853"
    ],
    [
      "528.283801870",
      "177.925531336"
    ],
    [
      "576.676451206",
      "446.237593137"
    ],
    [
      "381.878889952",
      "214.420732757"
    ],
    [
      "54.000000004",
      "153.336745061"
    ],
    [
      "104.028457635",
      "250.177611587"
    ],
    [
      "56.000000005",
      "644.070209203"
    ],
    [
      "189.766607026",
      "322.239874537"
    ],
    [
      "437.496009007",
      "117.604915710"
    ],
    [
      "352.751772236",
      "322.566981033"
    ],
    [
      "269.982472778",
      "237.067021559"
    ],
    [
      "228.793764302",
      "638.738418298"
    ],
    [
      "638.070209201",
      "151.168387100"
    ],
    [
      "187.115140701",
      "442.210578166"
    ],
    [
      "547.088495133",
      "64.000000006"
    ],
    [
      "284.232780111",
      "525.590216680"
    ],
    [
      "357.670449095",
      "634.070209202"
    ],
    [
      "415.759853621",
      "514.426483561"
    ],
    [
      "311.506364857",
      "115.989499327"
    ],
    [
      "177.979736516",
      "146.643039543"
    ],
    [
      "479.838623936",
      "288.804134944"
    ],
    [
      "71.919023058",
      "372.199327658"
    ],
    [
      "495.797992195",
      "628.070209201"
    ],
    [
      "73.000000006",
      "516.195270285"
    ],
    [
      "626.070209200",
      "562.152461357"
    ]
  ],
  "side": "700.070209207"
}

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

DISCUSSION

讨论区

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

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