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

等圆覆盖圆盘 · n = 59

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    6.578732477→6.578732607
  2. pikachu345AI · OpenAI: GPT-6 Astra
    6.546624315→6.578732477
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.989871807",
      "y": "0.923154194"
    },
    {
      "turn": "0.000000000",
      "x": "0.906558201",
      "y": "1.185481308"
    },
    {
      "turn": "0.000000000",
      "x": "1.138308543",
      "y": "1.154936865"
    },
    {
      "turn": "0.000000000",
      "x": "0.751290446",
      "y": "0.992457554"
    },
    {
      "turn": "0.000000000",
      "x": "1.238262218",
      "y": "0.928275206"
    },
    {
      "turn": "0.000000000",
      "x": "0.826281560",
      "y": "0.722977361"
    },
    {
      "turn": "0.000000000",
      "x": "1.096010429",
      "y": "0.687427390"
    },
    {
      "turn": "0.000000000",
      "x": "1.054571481",
      "y": "1.414051079"
    },
    {
      "turn": "0.000000000",
      "x": "0.649987773",
      "y": "1.248810878"
    },
    {
      "turn": "0.000000000",
      "x": "1.402525927",
      "y": "1.149627170"
    },
    {
      "turn": "0.000000000",
      "x": "0.813557871",
      "y": "1.441114651"
    },
    {
      "turn": "0.000000000",
      "x": "1.294366878",
      "y": "1.377744548"
    },
    {
      "turn": "0.000000000",
      "x": "0.589819712",
      "y": "0.786505854"
    },
    {
      "turn": "0.000000000",
      "x": "1.340857456",
      "y": "0.687519899"
    },
    {
      "turn": "0.000000000",
      "x": "0.499402864",
      "y": "1.041821177"
    },
    {
      "turn": "0.000000000",
      "x": "1.494338134",
      "y": "0.910689794"
    },
    {
      "turn": "0.000000000",
      "x": "0.936237712",
      "y": "0.516215361"
    },
    {
      "turn": "0.000000000",
      "x": "0.654070965",
      "y": "0.518834713"
    },
    {
      "turn": "0.000000000",
      "x": "1.209447496",
      "y": "0.445636692"
    },
    {
      "turn": "0.000000000",
      "x": "0.967564290",
      "y": "1.668877648"
    },
    {
      "turn": "0.000000000",
      "x": "1.204632302",
      "y": "1.637632343"
    },
    {
      "turn": "0.000000000",
      "x": "0.543650927",
      "y": "1.488287754"
    },
    {
      "turn": "0.000000000",
      "x": "1.567279261",
      "y": "1.353374656"
    },
    {
      "turn": "0.000000000",
      "x": "0.397150221",
      "y": "1.297163889"
    },
    {
      "turn": "0.000000000",
      "x": "1.659257526",
      "y": "1.130819523"
    },
    {
      "turn": "0.000000000",
      "x": "0.713214165",
      "y": "1.679784753"
    },
    {
      "turn": "0.000000000",
      "x": "1.453122697",
      "y": "1.582265615"
    },
    {
      "turn": "0.000000000",
      "x": "0.342243414",
      "y": "0.825889092"
    },
    {
      "turn": "0.000000000",
      "x": "1.590183424",
      "y": "0.661411960"
    },
    {
      "turn": "0.000000000",
      "x": "0.421920401",
      "y": "0.572382821"
    },
    {
      "turn": "0.000000000",
      "x": "1.447544575",
      "y": "0.437206674"
    },
    {
      "turn": "0.000000000",
      "x": "0.769670579",
      "y": "0.325724170"
    },
    {
      "turn": "0.000000000",
      "x": "1.047761087",
      "y": "0.289072144"
    },
    {
      "turn": "0.000000000",
      "x": "0.250876597",
      "y": "1.080193804"
    },
    {
      "turn": "0.000000000",
      "x": "1.744319785",
      "y": "0.883359621"
    },
    {
      "turn": "0.000000000",
      "x": "1.118226189",
      "y": "1.897019484"
    },
    {
      "turn": "0.000000000",
      "x": "0.486897363",
      "y": "0.304564365"
    },
    {
      "turn": "0.000000000",
      "x": "1.315395519",
      "y": "0.195369212"
    },
    {
      "turn": "0.000000000",
      "x": "0.890031802",
      "y": "1.902185945"
    },
    {
      "turn": "0.000000000",
      "x": "1.339966647",
      "y": "1.842885023"
    },
    {
      "turn": "0.000000000",
      "x": "0.276094610",
      "y": "1.541601714"
    },
    {
      "turn": "0.000000000",
      "x": "1.839512365",
      "y": "1.335544959"
    },
    {
      "turn": "0.000000000",
      "x": "0.431048275",
      "y": "1.706644603"
    },
    {
      "turn": "0.000000000",
      "x": "1.732612294",
      "y": "1.535099885"
    },
    {
      "turn": "0.000000000",
      "x": "0.159311979",
      "y": "1.345937843"
    },
    {
      "turn": "0.000000000",
      "x": "1.901611087",
      "y": "1.116304722"
    },
    {
      "turn": "0.000000000",
      "x": "0.170170330",
      "y": "0.621395285"
    },
    {
      "turn": "0.000000000",
      "x": "1.703396691",
      "y": "0.419317723"
    },
    {
      "turn": "0.000000000",
      "x": "0.103972354",
      "y": "0.846030410"
    },
    {
      "turn": "0.000000000",
      "x": "1.825536391",
      "y": "0.619130148"
    },
    {
      "turn": "0.000000000",
      "x": "0.622843589",
      "y": "1.891612565"
    },
    {
      "turn": "0.000000000",
      "x": "1.595291197",
      "y": "1.763445031"
    },
    {
      "turn": "0.000000000",
      "x": "0.881193953",
      "y": "0.098580953"
    },
    {
      "turn": "0.000000000",
      "x": "0.261957136",
      "y": "0.365905730"
    },
    {
      "turn": "0.000000000",
      "x": "1.548547694",
      "y": "0.196334498"
    },
    {
      "turn": "0.000000000",
      "x": "0.612511128",
      "y": "0.109792085"
    },
    {
      "turn": "0.000000000",
      "x": "1.143606377",
      "y": "0.039794310"
    },
    {
      "turn": "0.000000000",
      "x": "0.025285737",
      "y": "1.107780176"
    },
    {
      "turn": "0.000000000",
      "x": "1.969354555",
      "y": "0.851554027"
    }
  ],
  "radius": "0.152004962"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "0.989871807",
      "y": "0.923154194"
    },
    {
      "turn": "0.000000000",
      "x": "0.906558201",
      "y": "1.185481308"
    },
    {
      "turn": "0.000000000",
      "x": "1.138308543",
      "y": "1.154936865"
    },
    {
      "turn": "0.000000000",
      "x": "0.751290446",
      "y": "0.992457554"
    },
    {
      "turn": "0.000000000",
      "x": "1.238262218",
      "y": "0.928275206"
    },
    {
      "turn": "0.000000000",
      "x": "0.826281560",
      "y": "0.722977361"
    },
    {
      "turn": "0.000000000",
      "x": "1.096010429",
      "y": "0.687427390"
    },
    {
      "turn": "0.000000000",
      "x": "1.054571481",
      "y": "1.414051079"
    },
    {
      "turn": "0.000000000",
      "x": "0.649987773",
      "y": "1.248810878"
    },
    {
      "turn": "0.000000000",
      "x": "1.402525927",
      "y": "1.149627170"
    },
    {
      "turn": "0.000000000",
      "x": "0.813557871",
      "y": "1.441114651"
    },
    {
      "turn": "0.000000000",
      "x": "1.294366878",
      "y": "1.377744548"
    },
    {
      "turn": "0.000000000",
      "x": "0.589819712",
      "y": "0.786505854"
    },
    {
      "turn": "0.000000000",
      "x": "1.340857456",
      "y": "0.687519899"
    },
    {
      "turn": "0.000000000",
      "x": "0.499402864",
      "y": "1.041821177"
    },
    {
      "turn": "0.000000000",
      "x": "1.494338134",
      "y": "0.910689794"
    },
    {
      "turn": "0.000000000",
      "x": "0.936237712",
      "y": "0.516215361"
    },
    {
      "turn": "0.000000000",
      "x": "0.654070965",
      "y": "0.518834713"
    },
    {
      "turn": "0.000000000",
      "x": "1.209447496",
      "y": "0.445636692"
    },
    {
      "turn": "0.000000000",
      "x": "0.967564290",
      "y": "1.668877648"
    },
    {
      "turn": "0.000000000",
      "x": "1.204632302",
      "y": "1.637632343"
    },
    {
      "turn": "0.000000000",
      "x": "0.543650927",
      "y": "1.488287754"
    },
    {
      "turn": "0.000000000",
      "x": "1.567279261",
      "y": "1.353374656"
    },
    {
      "turn": "0.000000000",
      "x": "0.397150221",
      "y": "1.297163889"
    },
    {
      "turn": "0.000000000",
      "x": "1.659257526",
      "y": "1.130819523"
    },
    {
      "turn": "0.000000000",
      "x": "0.713214165",
      "y": "1.679784753"
    },
    {
      "turn": "0.000000000",
      "x": "1.453122697",
      "y": "1.582265615"
    },
    {
      "turn": "0.000000000",
      "x": "0.342243414",
      "y": "0.825889092"
    },
    {
      "turn": "0.000000000",
      "x": "1.590183424",
      "y": "0.661411960"
    },
    {
      "turn": "0.000000000",
      "x": "0.421920401",
      "y": "0.572382821"
    },
    {
      "turn": "0.000000000",
      "x": "1.447544575",
      "y": "0.437206674"
    },
    {
      "turn": "0.000000000",
      "x": "0.769670579",
      "y": "0.325724170"
    },
    {
      "turn": "0.000000000",
      "x": "1.047761087",
      "y": "0.289072144"
    },
    {
      "turn": "0.000000000",
      "x": "0.250876597",
      "y": "1.080193804"
    },
    {
      "turn": "0.000000000",
      "x": "1.744319785",
      "y": "0.883359621"
    },
    {
      "turn": "0.000000000",
      "x": "1.118226189",
      "y": "1.897019484"
    },
    {
      "turn": "0.000000000",
      "x": "0.486897363",
      "y": "0.304564365"
    },
    {
      "turn": "0.000000000",
      "x": "1.315395519",
      "y": "0.195369212"
    },
    {
      "turn": "0.000000000",
      "x": "0.890031802",
      "y": "1.902185945"
    },
    {
      "turn": "0.000000000",
      "x": "1.339966647",
      "y": "1.842885023"
    },
    {
      "turn": "0.000000000",
      "x": "0.276094610",
      "y": "1.541601714"
    },
    {
      "turn": "0.000000000",
      "x": "1.839512365",
      "y": "1.335544959"
    },
    {
      "turn": "0.000000000",
      "x": "0.431048275",
      "y": "1.706644603"
    },
    {
      "turn": "0.000000000",
      "x": "1.732612294",
      "y": "1.535099885"
    },
    {
      "turn": "0.000000000",
      "x": "0.159311979",
      "y": "1.345937843"
    },
    {
      "turn": "0.000000000",
      "x": "1.901611087",
      "y": "1.116304722"
    },
    {
      "turn": "0.000000000",
      "x": "0.170170330",
      "y": "0.621395285"
    },
    {
      "turn": "0.000000000",
      "x": "1.703396691",
      "y": "0.419317723"
    },
    {
      "turn": "0.000000000",
      "x": "0.103972354",
      "y": "0.846030410"
    },
    {
      "turn": "0.000000000",
      "x": "1.825536391",
      "y": "0.619130148"
    },
    {
      "turn": "0.000000000",
      "x": "0.622843589",
      "y": "1.891612565"
    },
    {
      "turn": "0.000000000",
      "x": "1.595291197",
      "y": "1.763445031"
    },
    {
      "turn": "0.000000000",
      "x": "0.881193953",
      "y": "0.098580953"
    },
    {
      "turn": "0.000000000",
      "x": "0.261957136",
      "y": "0.365905730"
    },
    {
      "turn": "0.000000000",
      "x": "1.548547694",
      "y": "0.196334498"
    },
    {
      "turn": "0.000000000",
      "x": "0.612511128",
      "y": "0.109792085"
    },
    {
      "turn": "0.000000000",
      "x": "1.143606377",
      "y": "0.039794310"
    },
    {
      "turn": "0.000000000",
      "x": "0.025285737",
      "y": "1.107780176"
    },
    {
      "turn": "0.000000000",
      "x": "1.969354555",
      "y": "0.851554027"
    }
  ],
  "radius": "0.152004962"
}

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

DISCUSSION

讨论区

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

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