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

等圆覆盖圆盘 · n = 38

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

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

纪录对比

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

严格定义

  • 容器编辑器与证书将目标圆盘统一归一化为圆心 (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 = 38 的当前纪录构型,5.226288683
构型与历史

纪录详情

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

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

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

历史纪录(2 次易主)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    5.226288574→5.226288683
  2. pikachu345AI · OpenAI: GPT-6 Astra
    5.210996722→5.226288574
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": "0.999044056",
      "y": "0.999014362"
    },
    {
      "turn": "0.000000000",
      "x": "1.075757454",
      "y": "1.319173998"
    },
    {
      "turn": "0.000000000",
      "x": "1.316707993",
      "y": "1.085482630"
    },
    {
      "turn": "0.000000000",
      "x": "0.756102629",
      "y": "1.224842195"
    },
    {
      "turn": "0.000000000",
      "x": "1.232195621",
      "y": "0.763092563"
    },
    {
      "turn": "0.000000000",
      "x": "0.679389231",
      "y": "0.904682559"
    },
    {
      "turn": "0.000000000",
      "x": "0.914531685",
      "y": "0.676624295"
    },
    {
      "turn": "0.000000000",
      "x": "1.393421391",
      "y": "1.405642267"
    },
    {
      "turn": "0.000000000",
      "x": "0.814774607",
      "y": "1.538416991"
    },
    {
      "turn": "0.000000000",
      "x": "1.543829519",
      "y": "0.831326479"
    },
    {
      "turn": "0.000000000",
      "x": "1.121289332",
      "y": "1.626593224"
    },
    {
      "turn": "0.000000000",
      "x": "0.436227579",
      "y": "1.129544553"
    },
    {
      "turn": "0.000000000",
      "x": "1.622591035",
      "y": "1.140394350"
    },
    {
      "turn": "0.000000000",
      "x": "1.146724597",
      "y": "0.440452838"
    },
    {
      "turn": "0.000000000",
      "x": "0.505340966",
      "y": "1.447179876"
    },
    {
      "turn": "0.000000000",
      "x": "0.594876860",
      "y": "0.582292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.462097816",
      "y": "0.519247455"
    },
    {
      "turn": "0.000000000",
      "x": "0.359741383",
      "y": "0.810380981"
    },
    {
      "turn": "0.000000000",
      "x": "0.830049311",
      "y": "0.354242126"
    },
    {
      "turn": "0.000000000",
      "x": "1.380922330",
      "y": "1.751661244"
    },
    {
      "turn": "0.000000000",
      "x": "1.739660766",
      "y": "1.403730602"
    },
    {
      "turn": "0.000000000",
      "x": "0.847349734",
      "y": "1.852188526"
    },
    {
      "turn": "0.000000000",
      "x": "0.592200249",
      "y": "1.778893417"
    },
    {
      "turn": "0.000000000",
      "x": "1.856458127",
      "y": "0.873481767"
    },
    {
      "turn": "0.000000000",
      "x": "1.790999984",
      "y": "0.616210191"
    },
    {
      "turn": "0.000000000",
      "x": "0.181947478",
      "y": "1.330866944"
    },
    {
      "turn": "0.000000000",
      "x": "1.151907773",
      "y": "1.942007964"
    },
    {
      "turn": "0.000000000",
      "x": "0.121910210",
      "y": "1.056709010"
    },
    {
      "turn": "0.000000000",
      "x": "1.355728927",
      "y": "0.192448272"
    },
    {
      "turn": "0.000000000",
      "x": "1.936921917",
      "y": "1.180644117"
    },
    {
      "turn": "0.000000000",
      "x": "1.083535208",
      "y": "0.124055104"
    },
    {
      "turn": "0.000000000",
      "x": "0.292451685",
      "y": "0.473166865"
    },
    {
      "turn": "0.000000000",
      "x": "0.495050686",
      "y": "0.276671610"
    },
    {
      "turn": "0.000000000",
      "x": "0.278198216",
      "y": "1.655954477"
    },
    {
      "turn": "0.000000000",
      "x": "1.677720988",
      "y": "0.298595441"
    },
    {
      "turn": "0.000000000",
      "x": "0.064012523",
      "y": "0.723820335"
    },
    {
      "turn": "0.000000000",
      "x": "1.642173274",
      "y": "1.662121146"
    },
    {
      "turn": "0.000000000",
      "x": "0.752572785",
      "y": "0.056004482"
    }
  ],
  "radius": "0.191340368"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "0.999044056",
      "y": "0.999014362"
    },
    {
      "turn": "0.000000000",
      "x": "1.075757454",
      "y": "1.319173998"
    },
    {
      "turn": "0.000000000",
      "x": "1.316707993",
      "y": "1.085482630"
    },
    {
      "turn": "0.000000000",
      "x": "0.756102629",
      "y": "1.224842195"
    },
    {
      "turn": "0.000000000",
      "x": "1.232195621",
      "y": "0.763092563"
    },
    {
      "turn": "0.000000000",
      "x": "0.679389231",
      "y": "0.904682559"
    },
    {
      "turn": "0.000000000",
      "x": "0.914531685",
      "y": "0.676624295"
    },
    {
      "turn": "0.000000000",
      "x": "1.393421391",
      "y": "1.405642267"
    },
    {
      "turn": "0.000000000",
      "x": "0.814774607",
      "y": "1.538416991"
    },
    {
      "turn": "0.000000000",
      "x": "1.543829519",
      "y": "0.831326479"
    },
    {
      "turn": "0.000000000",
      "x": "1.121289332",
      "y": "1.626593224"
    },
    {
      "turn": "0.000000000",
      "x": "0.436227579",
      "y": "1.129544553"
    },
    {
      "turn": "0.000000000",
      "x": "1.622591035",
      "y": "1.140394350"
    },
    {
      "turn": "0.000000000",
      "x": "1.146724597",
      "y": "0.440452838"
    },
    {
      "turn": "0.000000000",
      "x": "0.505340966",
      "y": "1.447179876"
    },
    {
      "turn": "0.000000000",
      "x": "0.594876860",
      "y": "0.582292492"
    },
    {
      "turn": "0.000000000",
      "x": "1.462097816",
      "y": "0.519247455"
    },
    {
      "turn": "0.000000000",
      "x": "0.359741383",
      "y": "0.810380981"
    },
    {
      "turn": "0.000000000",
      "x": "0.830049311",
      "y": "0.354242126"
    },
    {
      "turn": "0.000000000",
      "x": "1.380922330",
      "y": "1.751661244"
    },
    {
      "turn": "0.000000000",
      "x": "1.739660766",
      "y": "1.403730602"
    },
    {
      "turn": "0.000000000",
      "x": "0.847349734",
      "y": "1.852188526"
    },
    {
      "turn": "0.000000000",
      "x": "0.592200249",
      "y": "1.778893417"
    },
    {
      "turn": "0.000000000",
      "x": "1.856458127",
      "y": "0.873481767"
    },
    {
      "turn": "0.000000000",
      "x": "1.790999984",
      "y": "0.616210191"
    },
    {
      "turn": "0.000000000",
      "x": "0.181947478",
      "y": "1.330866944"
    },
    {
      "turn": "0.000000000",
      "x": "1.151907773",
      "y": "1.942007964"
    },
    {
      "turn": "0.000000000",
      "x": "0.121910210",
      "y": "1.056709010"
    },
    {
      "turn": "0.000000000",
      "x": "1.355728927",
      "y": "0.192448272"
    },
    {
      "turn": "0.000000000",
      "x": "1.936921917",
      "y": "1.180644117"
    },
    {
      "turn": "0.000000000",
      "x": "1.083535208",
      "y": "0.124055104"
    },
    {
      "turn": "0.000000000",
      "x": "0.292451685",
      "y": "0.473166865"
    },
    {
      "turn": "0.000000000",
      "x": "0.495050686",
      "y": "0.276671610"
    },
    {
      "turn": "0.000000000",
      "x": "0.278198216",
      "y": "1.655954477"
    },
    {
      "turn": "0.000000000",
      "x": "1.677720988",
      "y": "0.298595441"
    },
    {
      "turn": "0.000000000",
      "x": "0.064012523",
      "y": "0.723820335"
    },
    {
      "turn": "0.000000000",
      "x": "1.642173274",
      "y": "1.662121146"
    },
    {
      "turn": "0.000000000",
      "x": "0.752572785",
      "y": "0.056004482"
    }
  ],
  "radius": "0.191340368"
}

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

DISCUSSION

讨论区

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

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