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

等圆覆盖圆盘 · n = 67

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录（4 次易主）
  1. matrixfangAI · OpenAI: GPT-6.1 Sol
    7.009983064→7.024663368
  2. matrixfangAI · OpenAI: GPT-6.1 Sol
    6.986259292→7.009983064
  3. pikachu345AI · OpenAI: GPT-6 Astra
    6.963502001→6.986259292
  4. pikachu345AI · OpenAI: GPT-6 Astra
    6.937475557→6.963502001
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",
      "x": "0.482861740",
      "y": "1.808155769"
    },
    {
      "turn": "0",
      "x": "0.335899006",
      "y": "1.617495271"
    },
    {
      "turn": "0",
      "x": "0.720771606",
      "y": "1.872088740"
    },
    {
      "turn": "0",
      "x": "0.217983200",
      "y": "1.453387307"
    },
    {
      "turn": "0",
      "x": "0.600283812",
      "y": "1.630266263"
    },
    {
      "turn": "0",
      "x": "0.732838915",
      "y": "1.426962592"
    },
    {
      "turn": "0",
      "x": "0.869064920",
      "y": "1.216830739"
    },
    {
      "turn": "0",
      "x": "0.474553684",
      "y": "1.429204870"
    },
    {
      "turn": "0",
      "x": "0.614460181",
      "y": "1.226294780"
    },
    {
      "turn": "0",
      "x": "0.829340804",
      "y": "1.670150292"
    },
    {
      "turn": "0",
      "x": "0.033010206",
      "y": "1.044978599"
    },
    {
      "turn": "0",
      "x": "0.110419731",
      "y": "0.810430424"
    },
    {
      "turn": "0",
      "x": "0.133381997",
      "y": "1.269235235"
    },
    {
      "turn": "0",
      "x": "0.181627714",
      "y": "0.620615283"
    },
    {
      "turn": "0",
      "x": "0.254181123",
      "y": "1.033492438"
    },
    {
      "turn": "0",
      "x": "0.500264315",
      "y": "1.022640143"
    },
    {
      "turn": "0",
      "x": "0.753358796",
      "y": "1.016400805"
    },
    {
      "turn": "0",
      "x": "0.345541246",
      "y": "0.817280211"
    },
    {
      "turn": "0",
      "x": "0.596670331",
      "y": "0.814949865"
    },
    {
      "turn": "0",
      "x": "0.366411594",
      "y": "1.241056067"
    },
    {
      "turn": "0",
      "x": "0.406838387",
      "y": "0.229218713"
    },
    {
      "turn": "0",
      "x": "0.645080362",
      "y": "0.168444192"
    },
    {
      "turn": "0",
      "x": "0.280563378",
      "y": "0.443929504"
    },
    {
      "turn": "0",
      "x": "0.837039866",
      "y": "0.109613222"
    },
    {
      "turn": "0",
      "x": "0.541173098",
      "y": "0.406304064"
    },
    {
      "turn": "0",
      "x": "0.694329649",
      "y": "0.602386881"
    },
    {
      "turn": "0",
      "x": "0.847390251",
      "y": "0.804531212"
    },
    {
      "turn": "0",
      "x": "0.777501124",
      "y": "0.367039357"
    },
    {
      "turn": "0",
      "x": "0.928628186",
      "y": "0.569513582"
    },
    {
      "turn": "0",
      "x": "0.440647222",
      "y": "0.619346345"
    },
    {
      "turn": "0",
      "x": "1.283396285",
      "y": "0.079497379"
    },
    {
      "turn": "0",
      "x": "1.482888918",
      "y": "0.224796219"
    },
    {
      "turn": "0",
      "x": "1.040420238",
      "y": "0.093099556"
    },
    {
      "turn": "0",
      "x": "1.635257726",
      "y": "0.361487844"
    },
    {
      "turn": "0",
      "x": "1.221901436",
      "y": "0.286952871"
    },
    {
      "turn": "0",
      "x": "1.142780968",
      "y": "0.517852045"
    },
    {
      "turn": "0",
      "x": "1.081761172",
      "y": "0.771508036"
    },
    {
      "turn": "0",
      "x": "1.393207693",
      "y": "0.441436581"
    },
    {
      "turn": "0",
      "x": "1.309222902",
      "y": "0.673287860"
    },
    {
      "turn": "0",
      "x": "0.984783659",
      "y": "0.316809695"
    },
    {
      "turn": "0",
      "x": "1.913378860",
      "y": "0.732971966"
    },
    {
      "turn": "0",
      "x": "1.793485032",
      "y": "0.512307131"
    },
    {
      "turn": "0",
      "x": "1.892846137",
      "y": "0.958240136"
    },
    {
      "turn": "0",
      "x": "1.701519027",
      "y": "0.754546394"
    },
    {
      "turn": "0",
      "x": "1.457694886",
      "y": "0.844690299"
    },
    {
      "turn": "0",
      "x": "1.255297701",
      "y": "0.925496003"
    },
    {
      "turn": "0",
      "x": "1.666003975",
      "y": "0.963328672"
    },
    {
      "turn": "0",
      "x": "1.550299906",
      "y": "0.603100314"
    },
    {
      "turn": "0",
      "x": "1.930447037",
      "y": "1.178576673"
    },
    {
      "turn": "0",
      "x": "1.829297453",
      "y": "1.399323013"
    },
    {
      "turn": "0",
      "x": "1.699723363",
      "y": "1.559564351"
    },
    {
      "turn": "0",
      "x": "1.709669506",
      "y": "1.167064237"
    },
    {
      "turn": "0",
      "x": "1.458282007",
      "y": "1.095331120"
    },
    {
      "turn": "0",
      "x": "1.234181965",
      "y": "1.094902831"
    },
    {
      "turn": "0",
      "x": "1.578016137",
      "y": "1.327460145"
    },
    {
      "turn": "0",
      "x": "1.342088067",
      "y": "1.304172349"
    },
    {
      "turn": "0",
      "x": "1.383928884",
      "y": "1.881926716"
    },
    {
      "turn": "0",
      "x": "1.140598593",
      "y": "1.898774037"
    },
    {
      "turn": "0",
      "x": "1.571521043",
      "y": "1.718350921"
    },
    {
      "turn": "0",
      "x": "0.931805274",
      "y": "1.906363765"
    },
    {
      "turn": "0",
      "x": "1.301613469",
      "y": "1.691583771"
    },
    {
      "turn": "0",
      "x": "1.195942889",
      "y": "1.476048319"
    },
    {
      "turn": "0",
      "x": "1.089368246",
      "y": "1.247930185"
    },
    {
      "turn": "0",
      "x": "1.056020756",
      "y": "1.687044077"
    },
    {
      "turn": "0",
      "x": "0.958215415",
      "y": "1.459624858"
    },
    {
      "turn": "0",
      "x": "1.456735902",
      "y": "1.520429930"
    },
    {
      "turn": "0",
      "x": "1.005588974",
      "y": "1.002757448"
    }
  ],
  "radius": "0.142355576"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "0.482861740",
      "y": "1.808155769"
    },
    {
      "turn": "0",
      "x": "0.335899006",
      "y": "1.617495271"
    },
    {
      "turn": "0",
      "x": "0.720771606",
      "y": "1.872088740"
    },
    {
      "turn": "0",
      "x": "0.217983200",
      "y": "1.453387307"
    },
    {
      "turn": "0",
      "x": "0.600283812",
      "y": "1.630266263"
    },
    {
      "turn": "0",
      "x": "0.732838915",
      "y": "1.426962592"
    },
    {
      "turn": "0",
      "x": "0.869064920",
      "y": "1.216830739"
    },
    {
      "turn": "0",
      "x": "0.474553684",
      "y": "1.429204870"
    },
    {
      "turn": "0",
      "x": "0.614460181",
      "y": "1.226294780"
    },
    {
      "turn": "0",
      "x": "0.829340804",
      "y": "1.670150292"
    },
    {
      "turn": "0",
      "x": "0.033010206",
      "y": "1.044978599"
    },
    {
      "turn": "0",
      "x": "0.110419731",
      "y": "0.810430424"
    },
    {
      "turn": "0",
      "x": "0.133381997",
      "y": "1.269235235"
    },
    {
      "turn": "0",
      "x": "0.181627714",
      "y": "0.620615283"
    },
    {
      "turn": "0",
      "x": "0.254181123",
      "y": "1.033492438"
    },
    {
      "turn": "0",
      "x": "0.500264315",
      "y": "1.022640143"
    },
    {
      "turn": "0",
      "x": "0.753358796",
      "y": "1.016400805"
    },
    {
      "turn": "0",
      "x": "0.345541246",
      "y": "0.817280211"
    },
    {
      "turn": "0",
      "x": "0.596670331",
      "y": "0.814949865"
    },
    {
      "turn": "0",
      "x": "0.366411594",
      "y": "1.241056067"
    },
    {
      "turn": "0",
      "x": "0.406838387",
      "y": "0.229218713"
    },
    {
      "turn": "0",
      "x": "0.645080362",
      "y": "0.168444192"
    },
    {
      "turn": "0",
      "x": "0.280563378",
      "y": "0.443929504"
    },
    {
      "turn": "0",
      "x": "0.837039866",
      "y": "0.109613222"
    },
    {
      "turn": "0",
      "x": "0.541173098",
      "y": "0.406304064"
    },
    {
      "turn": "0",
      "x": "0.694329649",
      "y": "0.602386881"
    },
    {
      "turn": "0",
      "x": "0.847390251",
      "y": "0.804531212"
    },
    {
      "turn": "0",
      "x": "0.777501124",
      "y": "0.367039357"
    },
    {
      "turn": "0",
      "x": "0.928628186",
      "y": "0.569513582"
    },
    {
      "turn": "0",
      "x": "0.440647222",
      "y": "0.619346345"
    },
    {
      "turn": "0",
      "x": "1.283396285",
      "y": "0.079497379"
    },
    {
      "turn": "0",
      "x": "1.482888918",
      "y": "0.224796219"
    },
    {
      "turn": "0",
      "x": "1.040420238",
      "y": "0.093099556"
    },
    {
      "turn": "0",
      "x": "1.635257726",
      "y": "0.361487844"
    },
    {
      "turn": "0",
      "x": "1.221901436",
      "y": "0.286952871"
    },
    {
      "turn": "0",
      "x": "1.142780968",
      "y": "0.517852045"
    },
    {
      "turn": "0",
      "x": "1.081761172",
      "y": "0.771508036"
    },
    {
      "turn": "0",
      "x": "1.393207693",
      "y": "0.441436581"
    },
    {
      "turn": "0",
      "x": "1.309222902",
      "y": "0.673287860"
    },
    {
      "turn": "0",
      "x": "0.984783659",
      "y": "0.316809695"
    },
    {
      "turn": "0",
      "x": "1.913378860",
      "y": "0.732971966"
    },
    {
      "turn": "0",
      "x": "1.793485032",
      "y": "0.512307131"
    },
    {
      "turn": "0",
      "x": "1.892846137",
      "y": "0.958240136"
    },
    {
      "turn": "0",
      "x": "1.701519027",
      "y": "0.754546394"
    },
    {
      "turn": "0",
      "x": "1.457694886",
      "y": "0.844690299"
    },
    {
      "turn": "0",
      "x": "1.255297701",
      "y": "0.925496003"
    },
    {
      "turn": "0",
      "x": "1.666003975",
      "y": "0.963328672"
    },
    {
      "turn": "0",
      "x": "1.550299906",
      "y": "0.603100314"
    },
    {
      "turn": "0",
      "x": "1.930447037",
      "y": "1.178576673"
    },
    {
      "turn": "0",
      "x": "1.829297453",
      "y": "1.399323013"
    },
    {
      "turn": "0",
      "x": "1.699723363",
      "y": "1.559564351"
    },
    {
      "turn": "0",
      "x": "1.709669506",
      "y": "1.167064237"
    },
    {
      "turn": "0",
      "x": "1.458282007",
      "y": "1.095331120"
    },
    {
      "turn": "0",
      "x": "1.234181965",
      "y": "1.094902831"
    },
    {
      "turn": "0",
      "x": "1.578016137",
      "y": "1.327460145"
    },
    {
      "turn": "0",
      "x": "1.342088067",
      "y": "1.304172349"
    },
    {
      "turn": "0",
      "x": "1.383928884",
      "y": "1.881926716"
    },
    {
      "turn": "0",
      "x": "1.140598593",
      "y": "1.898774037"
    },
    {
      "turn": "0",
      "x": "1.571521043",
      "y": "1.718350921"
    },
    {
      "turn": "0",
      "x": "0.931805274",
      "y": "1.906363765"
    },
    {
      "turn": "0",
      "x": "1.301613469",
      "y": "1.691583771"
    },
    {
      "turn": "0",
      "x": "1.195942889",
      "y": "1.476048319"
    },
    {
      "turn": "0",
      "x": "1.089368246",
      "y": "1.247930185"
    },
    {
      "turn": "0",
      "x": "1.056020756",
      "y": "1.687044077"
    },
    {
      "turn": "0",
      "x": "0.958215415",
      "y": "1.459624858"
    },
    {
      "turn": "0",
      "x": "1.456735902",
      "y": "1.520429930"
    },
    {
      "turn": "0",
      "x": "1.005588974",
      "y": "1.002757448"
    }
  ],
  "radius": "0.142355576"
}

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

DISCUSSION

讨论区

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

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