P87 · 装箱与覆盖 · 经典问题 · 中

等圆覆盖圆盘 · n = 49

用 n 个半径为 1 的圆覆盖尽可能大的圆盘,最大化被覆盖圆盘半径。

子题n = 49
目标最大化 被覆盖圆盘半径

纪录对比

被覆盖圆盘半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好——暂无收录
本站纪录5.950645312pikachu345纪录详情 ↓

严格定义

  • 容器编辑器与证书将目标圆盘统一归一化为圆心 (1,1)、半径 1 的闭圆盘;公开得分按文献的单位覆盖圆规范折算。
  • 提交提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。
  • 约束n 个圆心互不重合且位于目标圆盘内。覆盖圆允许重叠并伸出边界,其并集必须包含目标圆盘的每一点。
  • 精度输入的十进制小数按精确有理数解析,可行性检验不设浮点容差。
  • 目标被覆盖圆盘半径 R = 1/r,越大越好。
挑战这个纪录 ↗

当前展示:本站纪录

已验证构造已验证构造

帮助理解

文献来源与坐标证书

文献目标值按原始发表精度换算,九位小数坐标证书单独存储并与文献目标对照展示。

查看来源
等圆覆盖圆盘 n = 49 的当前纪录构型,5.950645312
构型与历史

纪录详情

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

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

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

历史纪录(2 次易主)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    5.950645205→5.950645312
  2. pikachu345AI · OpenAI: GPT-6 Astra
    5.924117411→5.950645205
ANSWER FORMAT

答案怎么写

圆心 (1,1)、半径 1 的闭圆盘

提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.012370642",
      "y": "1.153064847"
    },
    {
      "turn": "0.000000000",
      "x": "0.864437087",
      "y": "0.934150473"
    },
    {
      "turn": "0.000000000",
      "x": "1.127265390",
      "y": "0.908592411"
    },
    {
      "turn": "0.000000000",
      "x": "0.713746110",
      "y": "1.196796443"
    },
    {
      "turn": "0.000000000",
      "x": "1.315767809",
      "y": "1.137194286"
    },
    {
      "turn": "0.000000000",
      "x": "0.974749461",
      "y": "0.650214487"
    },
    {
      "turn": "0.000000000",
      "x": "0.883597461",
      "y": "1.407874273"
    },
    {
      "turn": "0.000000000",
      "x": "0.581631215",
      "y": "0.952390611"
    },
    {
      "turn": "0.000000000",
      "x": "1.186041987",
      "y": "1.375107081"
    },
    {
      "turn": "0.000000000",
      "x": "0.709268964",
      "y": "0.685250476"
    },
    {
      "turn": "0.000000000",
      "x": "1.413600458",
      "y": "0.887612305"
    },
    {
      "turn": "0.000000000",
      "x": "1.243256298",
      "y": "0.644208364"
    },
    {
      "turn": "0.000000000",
      "x": "0.575356737",
      "y": "1.448177822"
    },
    {
      "turn": "0.000000000",
      "x": "0.429030360",
      "y": "1.219009743"
    },
    {
      "turn": "0.000000000",
      "x": "1.498632623",
      "y": "1.353710762"
    },
    {
      "turn": "0.000000000",
      "x": "0.828797196",
      "y": "0.399000532"
    },
    {
      "turn": "0.000000000",
      "x": "1.605833431",
      "y": "1.131233835"
    },
    {
      "turn": "0.000000000",
      "x": "1.078675171",
      "y": "0.380516310"
    },
    {
      "turn": "0.000000000",
      "x": "1.093036631",
      "y": "1.622791214"
    },
    {
      "turn": "0.000000000",
      "x": "0.421945284",
      "y": "0.712302838"
    },
    {
      "turn": "0.000000000",
      "x": "1.530973896",
      "y": "0.625194902"
    },
    {
      "turn": "0.000000000",
      "x": "0.806551247",
      "y": "1.644695637"
    },
    {
      "turn": "0.000000000",
      "x": "0.294429762",
      "y": "0.979609685"
    },
    {
      "turn": "0.000000000",
      "x": "1.383101902",
      "y": "1.589088699"
    },
    {
      "turn": "0.000000000",
      "x": "0.557608533",
      "y": "0.444974559"
    },
    {
      "turn": "0.000000000",
      "x": "1.698541647",
      "y": "0.873790088"
    },
    {
      "turn": "0.000000000",
      "x": "1.353353462",
      "y": "0.382860372"
    },
    {
      "turn": "0.000000000",
      "x": "0.255267028",
      "y": "1.424876537"
    },
    {
      "turn": "0.000000000",
      "x": "1.811627686",
      "y": "1.352648487"
    },
    {
      "turn": "0.000000000",
      "x": "0.931561549",
      "y": "0.110585646"
    },
    {
      "turn": "0.000000000",
      "x": "0.554931015",
      "y": "1.743912193"
    },
    {
      "turn": "0.000000000",
      "x": "0.146662012",
      "y": "1.252497470"
    },
    {
      "turn": "0.000000000",
      "x": "1.696940352",
      "y": "1.563493768"
    },
    {
      "turn": "0.000000000",
      "x": "0.690482654",
      "y": "0.159261396"
    },
    {
      "turn": "0.000000000",
      "x": "1.885785857",
      "y": "1.125779156"
    },
    {
      "turn": "0.000000000",
      "x": "1.020350591",
      "y": "1.876101499"
    },
    {
      "turn": "0.000000000",
      "x": "1.177610356",
      "y": "0.121450905"
    },
    {
      "turn": "0.000000000",
      "x": "1.247201723",
      "y": "1.856631108"
    },
    {
      "turn": "0.000000000",
      "x": "0.149451165",
      "y": "0.714467395"
    },
    {
      "turn": "0.000000000",
      "x": "0.262528808",
      "y": "0.491312046"
    },
    {
      "turn": "0.000000000",
      "x": "1.798665411",
      "y": "0.590328274"
    },
    {
      "turn": "0.000000000",
      "x": "1.653380221",
      "y": "0.384687783"
    },
    {
      "turn": "0.000000000",
      "x": "0.751864847",
      "y": "1.919178456"
    },
    {
      "turn": "0.000000000",
      "x": "0.028815539",
      "y": "0.985222255"
    },
    {
      "turn": "0.000000000",
      "x": "1.530322374",
      "y": "1.802283838"
    },
    {
      "turn": "0.000000000",
      "x": "0.407943019",
      "y": "0.236926089"
    },
    {
      "turn": "0.000000000",
      "x": "1.954539585",
      "y": "0.840721706"
    },
    {
      "turn": "0.000000000",
      "x": "1.469324322",
      "y": "0.155010318"
    },
    {
      "turn": "0.000000000",
      "x": "0.339374358",
      "y": "1.637993237"
    }
  ],
  "radius": "0.168049001"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 49,
  "sides": 5
}

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.012370642",
      "y": "1.153064847"
    },
    {
      "turn": "0.000000000",
      "x": "0.864437087",
      "y": "0.934150473"
    },
    {
      "turn": "0.000000000",
      "x": "1.127265390",
      "y": "0.908592411"
    },
    {
      "turn": "0.000000000",
      "x": "0.713746110",
      "y": "1.196796443"
    },
    {
      "turn": "0.000000000",
      "x": "1.315767809",
      "y": "1.137194286"
    },
    {
      "turn": "0.000000000",
      "x": "0.974749461",
      "y": "0.650214487"
    },
    {
      "turn": "0.000000000",
      "x": "0.883597461",
      "y": "1.407874273"
    },
    {
      "turn": "0.000000000",
      "x": "0.581631215",
      "y": "0.952390611"
    },
    {
      "turn": "0.000000000",
      "x": "1.186041987",
      "y": "1.375107081"
    },
    {
      "turn": "0.000000000",
      "x": "0.709268964",
      "y": "0.685250476"
    },
    {
      "turn": "0.000000000",
      "x": "1.413600458",
      "y": "0.887612305"
    },
    {
      "turn": "0.000000000",
      "x": "1.243256298",
      "y": "0.644208364"
    },
    {
      "turn": "0.000000000",
      "x": "0.575356737",
      "y": "1.448177822"
    },
    {
      "turn": "0.000000000",
      "x": "0.429030360",
      "y": "1.219009743"
    },
    {
      "turn": "0.000000000",
      "x": "1.498632623",
      "y": "1.353710762"
    },
    {
      "turn": "0.000000000",
      "x": "0.828797196",
      "y": "0.399000532"
    },
    {
      "turn": "0.000000000",
      "x": "1.605833431",
      "y": "1.131233835"
    },
    {
      "turn": "0.000000000",
      "x": "1.078675171",
      "y": "0.380516310"
    },
    {
      "turn": "0.000000000",
      "x": "1.093036631",
      "y": "1.622791214"
    },
    {
      "turn": "0.000000000",
      "x": "0.421945284",
      "y": "0.712302838"
    },
    {
      "turn": "0.000000000",
      "x": "1.530973896",
      "y": "0.625194902"
    },
    {
      "turn": "0.000000000",
      "x": "0.806551247",
      "y": "1.644695637"
    },
    {
      "turn": "0.000000000",
      "x": "0.294429762",
      "y": "0.979609685"
    },
    {
      "turn": "0.000000000",
      "x": "1.383101902",
      "y": "1.589088699"
    },
    {
      "turn": "0.000000000",
      "x": "0.557608533",
      "y": "0.444974559"
    },
    {
      "turn": "0.000000000",
      "x": "1.698541647",
      "y": "0.873790088"
    },
    {
      "turn": "0.000000000",
      "x": "1.353353462",
      "y": "0.382860372"
    },
    {
      "turn": "0.000000000",
      "x": "0.255267028",
      "y": "1.424876537"
    },
    {
      "turn": "0.000000000",
      "x": "1.811627686",
      "y": "1.352648487"
    },
    {
      "turn": "0.000000000",
      "x": "0.931561549",
      "y": "0.110585646"
    },
    {
      "turn": "0.000000000",
      "x": "0.554931015",
      "y": "1.743912193"
    },
    {
      "turn": "0.000000000",
      "x": "0.146662012",
      "y": "1.252497470"
    },
    {
      "turn": "0.000000000",
      "x": "1.696940352",
      "y": "1.563493768"
    },
    {
      "turn": "0.000000000",
      "x": "0.690482654",
      "y": "0.159261396"
    },
    {
      "turn": "0.000000000",
      "x": "1.885785857",
      "y": "1.125779156"
    },
    {
      "turn": "0.000000000",
      "x": "1.020350591",
      "y": "1.876101499"
    },
    {
      "turn": "0.000000000",
      "x": "1.177610356",
      "y": "0.121450905"
    },
    {
      "turn": "0.000000000",
      "x": "1.247201723",
      "y": "1.856631108"
    },
    {
      "turn": "0.000000000",
      "x": "0.149451165",
      "y": "0.714467395"
    },
    {
      "turn": "0.000000000",
      "x": "0.262528808",
      "y": "0.491312046"
    },
    {
      "turn": "0.000000000",
      "x": "1.798665411",
      "y": "0.590328274"
    },
    {
      "turn": "0.000000000",
      "x": "1.653380221",
      "y": "0.384687783"
    },
    {
      "turn": "0.000000000",
      "x": "0.751864847",
      "y": "1.919178456"
    },
    {
      "turn": "0.000000000",
      "x": "0.028815539",
      "y": "0.985222255"
    },
    {
      "turn": "0.000000000",
      "x": "1.530322374",
      "y": "1.802283838"
    },
    {
      "turn": "0.000000000",
      "x": "0.407943019",
      "y": "0.236926089"
    },
    {
      "turn": "0.000000000",
      "x": "1.954539585",
      "y": "0.840721706"
    },
    {
      "turn": "0.000000000",
      "x": "1.469324322",
      "y": "0.155010318"
    },
    {
      "turn": "0.000000000",
      "x": "0.339374358",
      "y": "1.637993237"
    }
  ],
  "radius": "0.168049001"
}

提交 {radius, placements:[{x,y,turn},…]},每个数值均为最多九位小数的十进制字符串。x、y 为中心坐标;圆的 turn 固定为 0,多边形的 turn = tan(θ/2)。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。 · 验证器 v1.0.0

DISCUSSION

讨论区

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

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