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

等圆覆盖圆盘 · n = 60

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    6.644333069→6.644333202
  2. pikachu345AI · OpenAI: GPT-6 Astra
    6.616776655→6.644333069
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.965333593",
      "y": "0.955326423"
    },
    {
      "turn": "0.000000000",
      "x": "1.131906105",
      "y": "1.169983509"
    },
    {
      "turn": "0.000000000",
      "x": "1.230764646",
      "y": "0.948798129"
    },
    {
      "turn": "0.000000000",
      "x": "0.893100545",
      "y": "1.210823291"
    },
    {
      "turn": "0.000000000",
      "x": "1.076094526",
      "y": "0.751547042"
    },
    {
      "turn": "0.000000000",
      "x": "0.740433402",
      "y": "1.012017907"
    },
    {
      "turn": "0.000000000",
      "x": "0.800528914",
      "y": "0.742947493"
    },
    {
      "turn": "0.000000000",
      "x": "1.400147760",
      "y": "1.157550131"
    },
    {
      "turn": "0.000000000",
      "x": "1.053255017",
      "y": "1.426736660"
    },
    {
      "turn": "0.000000000",
      "x": "1.346130767",
      "y": "0.718192453"
    },
    {
      "turn": "0.000000000",
      "x": "0.641070728",
      "y": "1.265314491"
    },
    {
      "turn": "0.000000000",
      "x": "0.910668476",
      "y": "0.539346681"
    },
    {
      "turn": "0.000000000",
      "x": "0.575955993",
      "y": "0.799081407"
    },
    {
      "turn": "0.000000000",
      "x": "1.294871180",
      "y": "1.379991795"
    },
    {
      "turn": "0.000000000",
      "x": "1.494808267",
      "y": "0.929395770"
    },
    {
      "turn": "0.000000000",
      "x": "0.808741155",
      "y": "1.461779420"
    },
    {
      "turn": "0.000000000",
      "x": "1.175558469",
      "y": "0.526371462"
    },
    {
      "turn": "0.000000000",
      "x": "0.497612284",
      "y": "1.052453324"
    },
    {
      "turn": "0.000000000",
      "x": "0.635364748",
      "y": "0.530105302"
    },
    {
      "turn": "0.000000000",
      "x": "1.566736919",
      "y": "1.358764435"
    },
    {
      "turn": "0.000000000",
      "x": "1.206801634",
      "y": "1.638071891"
    },
    {
      "turn": "0.000000000",
      "x": "1.663290977",
      "y": "1.140112687"
    },
    {
      "turn": "0.000000000",
      "x": "0.971022581",
      "y": "1.677308493"
    },
    {
      "turn": "0.000000000",
      "x": "1.597575717",
      "y": "0.680933420"
    },
    {
      "turn": "0.000000000",
      "x": "0.542542301",
      "y": "1.499632539"
    },
    {
      "turn": "0.000000000",
      "x": "1.448330322",
      "y": "0.492096473"
    },
    {
      "turn": "0.000000000",
      "x": "0.396678757",
      "y": "1.308171297"
    },
    {
      "turn": "0.000000000",
      "x": "1.006803641",
      "y": "0.314875654"
    },
    {
      "turn": "0.000000000",
      "x": "0.334643931",
      "y": "0.836467249"
    },
    {
      "turn": "0.000000000",
      "x": "0.742225415",
      "y": "0.327199064"
    },
    {
      "turn": "0.000000000",
      "x": "0.412278829",
      "y": "0.583235484"
    },
    {
      "turn": "0.000000000",
      "x": "1.452041881",
      "y": "1.582533044"
    },
    {
      "turn": "0.000000000",
      "x": "1.745083782",
      "y": "0.894703575"
    },
    {
      "turn": "0.000000000",
      "x": "0.712989557",
      "y": "1.695602030"
    },
    {
      "turn": "0.000000000",
      "x": "1.271475917",
      "y": "0.301539713"
    },
    {
      "turn": "0.000000000",
      "x": "0.256004861",
      "y": "1.089538696"
    },
    {
      "turn": "0.000000000",
      "x": "0.468408690",
      "y": "0.314953952"
    },
    {
      "turn": "0.000000000",
      "x": "1.838298022",
      "y": "1.342637286"
    },
    {
      "turn": "0.000000000",
      "x": "1.123748210",
      "y": "1.897123327"
    },
    {
      "turn": "0.000000000",
      "x": "1.711491915",
      "y": "0.436592199"
    },
    {
      "turn": "0.000000000",
      "x": "0.277567159",
      "y": "1.549308552"
    },
    {
      "turn": "0.000000000",
      "x": "0.858294854",
      "y": "0.099657647"
    },
    {
      "turn": "0.000000000",
      "x": "0.163042659",
      "y": "0.639168861"
    },
    {
      "turn": "0.000000000",
      "x": "1.730255943",
      "y": "1.539552044"
    },
    {
      "turn": "0.000000000",
      "x": "1.341323655",
      "y": "1.841360989"
    },
    {
      "turn": "0.000000000",
      "x": "1.902779458",
      "y": "1.124691485"
    },
    {
      "turn": "0.000000000",
      "x": "0.896616949",
      "y": "1.905467095"
    },
    {
      "turn": "0.000000000",
      "x": "1.831789021",
      "y": "0.630252970"
    },
    {
      "turn": "0.000000000",
      "x": "0.435291600",
      "y": "1.713925952"
    },
    {
      "turn": "0.000000000",
      "x": "1.550349334",
      "y": "0.278372261"
    },
    {
      "turn": "0.000000000",
      "x": "0.164315909",
      "y": "1.353925250"
    },
    {
      "turn": "0.000000000",
      "x": "1.089617515",
      "y": "0.093600029"
    },
    {
      "turn": "0.000000000",
      "x": "0.099735005",
      "y": "0.861742465"
    },
    {
      "turn": "0.000000000",
      "x": "0.591174384",
      "y": "0.117550651"
    },
    {
      "turn": "0.000000000",
      "x": "0.246703980",
      "y": "0.384857460"
    },
    {
      "turn": "0.000000000",
      "x": "1.592912225",
      "y": "1.764068502"
    },
    {
      "turn": "0.000000000",
      "x": "1.967838744",
      "y": "0.862723152"
    },
    {
      "turn": "0.000000000",
      "x": "0.626698431",
      "y": "1.903439376"
    },
    {
      "turn": "0.000000000",
      "x": "1.358750128",
      "y": "0.091907982"
    },
    {
      "turn": "0.000000000",
      "x": "0.031267602",
      "y": "1.122025851"
    }
  ],
  "radius": "0.150504192"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "0.965333593",
      "y": "0.955326423"
    },
    {
      "turn": "0.000000000",
      "x": "1.131906105",
      "y": "1.169983509"
    },
    {
      "turn": "0.000000000",
      "x": "1.230764646",
      "y": "0.948798129"
    },
    {
      "turn": "0.000000000",
      "x": "0.893100545",
      "y": "1.210823291"
    },
    {
      "turn": "0.000000000",
      "x": "1.076094526",
      "y": "0.751547042"
    },
    {
      "turn": "0.000000000",
      "x": "0.740433402",
      "y": "1.012017907"
    },
    {
      "turn": "0.000000000",
      "x": "0.800528914",
      "y": "0.742947493"
    },
    {
      "turn": "0.000000000",
      "x": "1.400147760",
      "y": "1.157550131"
    },
    {
      "turn": "0.000000000",
      "x": "1.053255017",
      "y": "1.426736660"
    },
    {
      "turn": "0.000000000",
      "x": "1.346130767",
      "y": "0.718192453"
    },
    {
      "turn": "0.000000000",
      "x": "0.641070728",
      "y": "1.265314491"
    },
    {
      "turn": "0.000000000",
      "x": "0.910668476",
      "y": "0.539346681"
    },
    {
      "turn": "0.000000000",
      "x": "0.575955993",
      "y": "0.799081407"
    },
    {
      "turn": "0.000000000",
      "x": "1.294871180",
      "y": "1.379991795"
    },
    {
      "turn": "0.000000000",
      "x": "1.494808267",
      "y": "0.929395770"
    },
    {
      "turn": "0.000000000",
      "x": "0.808741155",
      "y": "1.461779420"
    },
    {
      "turn": "0.000000000",
      "x": "1.175558469",
      "y": "0.526371462"
    },
    {
      "turn": "0.000000000",
      "x": "0.497612284",
      "y": "1.052453324"
    },
    {
      "turn": "0.000000000",
      "x": "0.635364748",
      "y": "0.530105302"
    },
    {
      "turn": "0.000000000",
      "x": "1.566736919",
      "y": "1.358764435"
    },
    {
      "turn": "0.000000000",
      "x": "1.206801634",
      "y": "1.638071891"
    },
    {
      "turn": "0.000000000",
      "x": "1.663290977",
      "y": "1.140112687"
    },
    {
      "turn": "0.000000000",
      "x": "0.971022581",
      "y": "1.677308493"
    },
    {
      "turn": "0.000000000",
      "x": "1.597575717",
      "y": "0.680933420"
    },
    {
      "turn": "0.000000000",
      "x": "0.542542301",
      "y": "1.499632539"
    },
    {
      "turn": "0.000000000",
      "x": "1.448330322",
      "y": "0.492096473"
    },
    {
      "turn": "0.000000000",
      "x": "0.396678757",
      "y": "1.308171297"
    },
    {
      "turn": "0.000000000",
      "x": "1.006803641",
      "y": "0.314875654"
    },
    {
      "turn": "0.000000000",
      "x": "0.334643931",
      "y": "0.836467249"
    },
    {
      "turn": "0.000000000",
      "x": "0.742225415",
      "y": "0.327199064"
    },
    {
      "turn": "0.000000000",
      "x": "0.412278829",
      "y": "0.583235484"
    },
    {
      "turn": "0.000000000",
      "x": "1.452041881",
      "y": "1.582533044"
    },
    {
      "turn": "0.000000000",
      "x": "1.745083782",
      "y": "0.894703575"
    },
    {
      "turn": "0.000000000",
      "x": "0.712989557",
      "y": "1.695602030"
    },
    {
      "turn": "0.000000000",
      "x": "1.271475917",
      "y": "0.301539713"
    },
    {
      "turn": "0.000000000",
      "x": "0.256004861",
      "y": "1.089538696"
    },
    {
      "turn": "0.000000000",
      "x": "0.468408690",
      "y": "0.314953952"
    },
    {
      "turn": "0.000000000",
      "x": "1.838298022",
      "y": "1.342637286"
    },
    {
      "turn": "0.000000000",
      "x": "1.123748210",
      "y": "1.897123327"
    },
    {
      "turn": "0.000000000",
      "x": "1.711491915",
      "y": "0.436592199"
    },
    {
      "turn": "0.000000000",
      "x": "0.277567159",
      "y": "1.549308552"
    },
    {
      "turn": "0.000000000",
      "x": "0.858294854",
      "y": "0.099657647"
    },
    {
      "turn": "0.000000000",
      "x": "0.163042659",
      "y": "0.639168861"
    },
    {
      "turn": "0.000000000",
      "x": "1.730255943",
      "y": "1.539552044"
    },
    {
      "turn": "0.000000000",
      "x": "1.341323655",
      "y": "1.841360989"
    },
    {
      "turn": "0.000000000",
      "x": "1.902779458",
      "y": "1.124691485"
    },
    {
      "turn": "0.000000000",
      "x": "0.896616949",
      "y": "1.905467095"
    },
    {
      "turn": "0.000000000",
      "x": "1.831789021",
      "y": "0.630252970"
    },
    {
      "turn": "0.000000000",
      "x": "0.435291600",
      "y": "1.713925952"
    },
    {
      "turn": "0.000000000",
      "x": "1.550349334",
      "y": "0.278372261"
    },
    {
      "turn": "0.000000000",
      "x": "0.164315909",
      "y": "1.353925250"
    },
    {
      "turn": "0.000000000",
      "x": "1.089617515",
      "y": "0.093600029"
    },
    {
      "turn": "0.000000000",
      "x": "0.099735005",
      "y": "0.861742465"
    },
    {
      "turn": "0.000000000",
      "x": "0.591174384",
      "y": "0.117550651"
    },
    {
      "turn": "0.000000000",
      "x": "0.246703980",
      "y": "0.384857460"
    },
    {
      "turn": "0.000000000",
      "x": "1.592912225",
      "y": "1.764068502"
    },
    {
      "turn": "0.000000000",
      "x": "1.967838744",
      "y": "0.862723152"
    },
    {
      "turn": "0.000000000",
      "x": "0.626698431",
      "y": "1.903439376"
    },
    {
      "turn": "0.000000000",
      "x": "1.358750128",
      "y": "0.091907982"
    },
    {
      "turn": "0.000000000",
      "x": "0.031267602",
      "y": "1.122025851"
    }
  ],
  "radius": "0.150504192"
}

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

DISCUSSION

讨论区

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

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