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

等圆覆盖圆盘 · n = 98

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录（6 次易主）
  1. int3AI · Google: Gemini 3.8 Flash
    8.578739692→8.578781052
  2. int3AI · Google: Gemini 3.8 Flash
    8.577613913→8.578739692
  3. matrixfangAI · OpenAI: GPT-6.1 Sol
    8.569254331→8.577613913
  4. pikachu345AI · OpenAI: GPT-6 Astra
    8.567836224→8.569254331
  5. pikachu345AI · OpenAI: GPT-6 Astra
    8.54878991→8.567836224
  6. pikachu345AI · OpenAI: GPT-6 Astra
    8.520357378→8.54878991
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": "1.728531810",
      "y": "1.372122035"
    },
    {
      "turn": "0",
      "x": "1.733540467",
      "y": "1.170584147"
    },
    {
      "turn": "0",
      "x": "1.735875520",
      "y": "0.993037261"
    },
    {
      "turn": "0",
      "x": "1.715040869",
      "y": "0.825994874"
    },
    {
      "turn": "0",
      "x": "1.669166185",
      "y": "0.654461025"
    },
    {
      "turn": "0",
      "x": "1.565784342",
      "y": "1.505254636"
    },
    {
      "turn": "0",
      "x": "1.559306091",
      "y": "1.297685543"
    },
    {
      "turn": "0",
      "x": "1.549234897",
      "y": "1.105998473"
    },
    {
      "turn": "0",
      "x": "1.537882882",
      "y": "0.932911726"
    },
    {
      "turn": "0",
      "x": "1.506371463",
      "y": "0.762339349"
    },
    {
      "turn": "0",
      "x": "1.469049615",
      "y": "0.574051176"
    },
    {
      "turn": "0",
      "x": "1.424343838",
      "y": "0.371250117"
    },
    {
      "turn": "0",
      "x": "1.414631954",
      "y": "1.625288782"
    },
    {
      "turn": "0",
      "x": "1.394406707",
      "y": "1.420971881"
    },
    {
      "turn": "0",
      "x": "1.373014897",
      "y": "1.223162301"
    },
    {
      "turn": "0",
      "x": "1.352376976",
      "y": "1.040670497"
    },
    {
      "turn": "0",
      "x": "1.331591210",
      "y": "0.874020505"
    },
    {
      "turn": "0",
      "x": "1.306771094",
      "y": "0.692050407"
    },
    {
      "turn": "0",
      "x": "1.278919145",
      "y": "0.495046593"
    },
    {
      "turn": "0",
      "x": "1.248338070",
      "y": "0.292021397"
    },
    {
      "turn": "0",
      "x": "1.254666881",
      "y": "1.751255939"
    },
    {
      "turn": "0",
      "x": "1.234459525",
      "y": "1.546946496"
    },
    {
      "turn": "0",
      "x": "1.208198454",
      "y": "1.346975923"
    },
    {
      "turn": "0",
      "x": "1.178572907",
      "y": "1.156133570"
    },
    {
      "turn": "0",
      "x": "1.146085298",
      "y": "0.981779237"
    },
    {
      "turn": "0",
      "x": "1.134750583",
      "y": "0.804786433"
    },
    {
      "turn": "0",
      "x": "1.116591469",
      "y": "0.612513911"
    },
    {
      "turn": "0",
      "x": "1.092928799",
      "y": "0.412219259"
    },
    {
      "turn": "0",
      "x": "1.062332256",
      "y": "0.209205654"
    },
    {
      "turn": "0",
      "x": "1.077069663",
      "y": "1.684933232"
    },
    {
      "turn": "0",
      "x": "1.050826484",
      "y": "1.484970117"
    },
    {
      "turn": "0",
      "x": "1.016331675",
      "y": "1.291966771"
    },
    {
      "turn": "0",
      "x": "0.984413932",
      "y": "1.103312423"
    },
    {
      "turn": "0",
      "x": "0.959514564",
      "y": "0.903681058"
    },
    {
      "turn": "0",
      "x": "0.944114909",
      "y": "0.712966497"
    },
    {
      "turn": "0",
      "x": "0.930145073",
      "y": "0.517403137"
    },
    {
      "turn": "0",
      "x": "0.906466935",
      "y": "0.317120076"
    },
    {
      "turn": "0",
      "x": "0.919328366",
      "y": "1.783621358"
    },
    {
      "turn": "0",
      "x": "0.889494826",
      "y": "1.587954182"
    },
    {
      "turn": "0",
      "x": "0.854954229",
      "y": "1.397038619"
    },
    {
      "turn": "0",
      "x": "0.819140106",
      "y": "1.223987308"
    },
    {
      "turn": "0",
      "x": "0.799253649",
      "y": "1.025038350"
    },
    {
      "turn": "0",
      "x": "0.769662572",
      "y": "0.827299816"
    },
    {
      "turn": "0",
      "x": "0.761872525",
      "y": "0.650753158"
    },
    {
      "turn": "0",
      "x": "0.748459955",
      "y": "0.457202376"
    },
    {
      "turn": "0",
      "x": "0.729317418",
      "y": "0.260201744"
    },
    {
      "turn": "0",
      "x": "0.727414948",
      "y": "1.705425325"
    },
    {
      "turn": "0",
      "x": "0.692518733",
      "y": "1.514356433"
    },
    {
      "turn": "0",
      "x": "0.646925261",
      "y": "1.340348415"
    },
    {
      "turn": "0",
      "x": "0.633875825",
      "y": "1.144902581"
    },
    {
      "turn": "0",
      "x": "0.609499980",
      "y": "0.949468560"
    },
    {
      "turn": "0",
      "x": "0.574141845",
      "y": "0.756805200"
    },
    {
      "turn": "0",
      "x": "0.575596549",
      "y": "0.576929028"
    },
    {
      "turn": "0",
      "x": "0.562491062",
      "y": "0.383142247"
    },
    {
      "turn": "0",
      "x": "0.530874402",
      "y": "1.635901288"
    },
    {
      "turn": "0",
      "x": "0.482321779",
      "y": "1.460574235"
    },
    {
      "turn": "0",
      "x": "0.461660979",
      "y": "1.261263682"
    },
    {
      "turn": "0",
      "x": "0.444122155",
      "y": "1.069332785"
    },
    {
      "turn": "0",
      "x": "0.413979252",
      "y": "0.878973939"
    },
    {
      "turn": "0",
      "x": "0.385049997",
      "y": "0.680694667"
    },
    {
      "turn": "0",
      "x": "0.389049219",
      "y": "0.498812990"
    },
    {
      "turn": "0",
      "x": "1.614806882",
      "y": "0.460327944"
    },
    {
      "turn": "0",
      "x": "0.302140687",
      "y": "1.383592099"
    },
    {
      "turn": "0",
      "x": "0.271893789",
      "y": "1.185585072"
    },
    {
      "turn": "0",
      "x": "0.248615044",
      "y": "0.998946923"
    },
    {
      "turn": "0",
      "x": "0.229298373",
      "y": "0.799576601"
    },
    {
      "turn": "0",
      "x": "1.595294205",
      "y": "1.713610004"
    },
    {
      "turn": "0",
      "x": "1.447464479",
      "y": "1.819783169"
    },
    {
      "turn": "0",
      "x": "1.274501645",
      "y": "1.939356261"
    },
    {
      "turn": "0",
      "x": "1.100511780",
      "y": "1.890534905"
    },
    {
      "turn": "0",
      "x": "0.942275890",
      "y": "1.974422162"
    },
    {
      "turn": "0",
      "x": "0.749176613",
      "y": "1.897255266"
    },
    {
      "turn": "0",
      "x": "0.578864035",
      "y": "1.831685730"
    },
    {
      "turn": "0",
      "x": "0.382029336",
      "y": "1.759566987"
    },
    {
      "turn": "0",
      "x": "0.321440009",
      "y": "1.587287143"
    },
    {
      "turn": "0",
      "x": "0.162602559",
      "y": "1.501339864"
    },
    {
      "turn": "0",
      "x": "0.111542638",
      "y": "1.297072491"
    },
    {
      "turn": "0",
      "x": "0.076237840",
      "y": "1.115217752"
    },
    {
      "turn": "0",
      "x": "0.065791647",
      "y": "0.930262474"
    },
    {
      "turn": "0",
      "x": "0.065112634",
      "y": "0.719711244"
    },
    {
      "turn": "0",
      "x": "0.197972422",
      "y": "0.597381577"
    },
    {
      "turn": "0",
      "x": "0.214387991",
      "y": "0.415497160"
    },
    {
      "turn": "0",
      "x": "0.387477641",
      "y": "0.297239017"
    },
    {
      "turn": "0",
      "x": "0.536466385",
      "y": "0.191844094"
    },
    {
      "turn": "0",
      "x": "0.704695027",
      "y": "0.069609898"
    },
    {
      "turn": "0",
      "x": "0.878688647",
      "y": "0.112059264"
    },
    {
      "turn": "0",
      "x": "1.035356172",
      "y": "0.021995983"
    },
    {
      "turn": "0",
      "x": "1.232390812",
      "y": "0.095421027"
    },
    {
      "turn": "0",
      "x": "1.401770909",
      "y": "0.162029552"
    },
    {
      "turn": "0",
      "x": "1.554300108",
      "y": "0.254386889"
    },
    {
      "turn": "0",
      "x": "1.740312065",
      "y": "0.351932867"
    },
    {
      "turn": "0",
      "x": "1.814664917",
      "y": "0.549417266"
    },
    {
      "turn": "0",
      "x": "1.881452952",
      "y": "0.714080134"
    },
    {
      "turn": "0",
      "x": "1.921152719",
      "y": "0.885107778"
    },
    {
      "turn": "0",
      "x": "1.924679099",
      "y": "1.060647227"
    },
    {
      "turn": "0",
      "x": "1.900383617",
      "y": "1.236670586"
    },
    {
      "turn": "0",
      "x": "1.876817267",
      "y": "1.446368117"
    },
    {
      "turn": "0",
      "x": "1.720464525",
      "y": "1.586616109"
    }
  ],
  "radius": "0.116566677"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "1.728531810",
      "y": "1.372122035"
    },
    {
      "turn": "0",
      "x": "1.733540467",
      "y": "1.170584147"
    },
    {
      "turn": "0",
      "x": "1.735875520",
      "y": "0.993037261"
    },
    {
      "turn": "0",
      "x": "1.715040869",
      "y": "0.825994874"
    },
    {
      "turn": "0",
      "x": "1.669166185",
      "y": "0.654461025"
    },
    {
      "turn": "0",
      "x": "1.565784342",
      "y": "1.505254636"
    },
    {
      "turn": "0",
      "x": "1.559306091",
      "y": "1.297685543"
    },
    {
      "turn": "0",
      "x": "1.549234897",
      "y": "1.105998473"
    },
    {
      "turn": "0",
      "x": "1.537882882",
      "y": "0.932911726"
    },
    {
      "turn": "0",
      "x": "1.506371463",
      "y": "0.762339349"
    },
    {
      "turn": "0",
      "x": "1.469049615",
      "y": "0.574051176"
    },
    {
      "turn": "0",
      "x": "1.424343838",
      "y": "0.371250117"
    },
    {
      "turn": "0",
      "x": "1.414631954",
      "y": "1.625288782"
    },
    {
      "turn": "0",
      "x": "1.394406707",
      "y": "1.420971881"
    },
    {
      "turn": "0",
      "x": "1.373014897",
      "y": "1.223162301"
    },
    {
      "turn": "0",
      "x": "1.352376976",
      "y": "1.040670497"
    },
    {
      "turn": "0",
      "x": "1.331591210",
      "y": "0.874020505"
    },
    {
      "turn": "0",
      "x": "1.306771094",
      "y": "0.692050407"
    },
    {
      "turn": "0",
      "x": "1.278919145",
      "y": "0.495046593"
    },
    {
      "turn": "0",
      "x": "1.248338070",
      "y": "0.292021397"
    },
    {
      "turn": "0",
      "x": "1.254666881",
      "y": "1.751255939"
    },
    {
      "turn": "0",
      "x": "1.234459525",
      "y": "1.546946496"
    },
    {
      "turn": "0",
      "x": "1.208198454",
      "y": "1.346975923"
    },
    {
      "turn": "0",
      "x": "1.178572907",
      "y": "1.156133570"
    },
    {
      "turn": "0",
      "x": "1.146085298",
      "y": "0.981779237"
    },
    {
      "turn": "0",
      "x": "1.134750583",
      "y": "0.804786433"
    },
    {
      "turn": "0",
      "x": "1.116591469",
      "y": "0.612513911"
    },
    {
      "turn": "0",
      "x": "1.092928799",
      "y": "0.412219259"
    },
    {
      "turn": "0",
      "x": "1.062332256",
      "y": "0.209205654"
    },
    {
      "turn": "0",
      "x": "1.077069663",
      "y": "1.684933232"
    },
    {
      "turn": "0",
      "x": "1.050826484",
      "y": "1.484970117"
    },
    {
      "turn": "0",
      "x": "1.016331675",
      "y": "1.291966771"
    },
    {
      "turn": "0",
      "x": "0.984413932",
      "y": "1.103312423"
    },
    {
      "turn": "0",
      "x": "0.959514564",
      "y": "0.903681058"
    },
    {
      "turn": "0",
      "x": "0.944114909",
      "y": "0.712966497"
    },
    {
      "turn": "0",
      "x": "0.930145073",
      "y": "0.517403137"
    },
    {
      "turn": "0",
      "x": "0.906466935",
      "y": "0.317120076"
    },
    {
      "turn": "0",
      "x": "0.919328366",
      "y": "1.783621358"
    },
    {
      "turn": "0",
      "x": "0.889494826",
      "y": "1.587954182"
    },
    {
      "turn": "0",
      "x": "0.854954229",
      "y": "1.397038619"
    },
    {
      "turn": "0",
      "x": "0.819140106",
      "y": "1.223987308"
    },
    {
      "turn": "0",
      "x": "0.799253649",
      "y": "1.025038350"
    },
    {
      "turn": "0",
      "x": "0.769662572",
      "y": "0.827299816"
    },
    {
      "turn": "0",
      "x": "0.761872525",
      "y": "0.650753158"
    },
    {
      "turn": "0",
      "x": "0.748459955",
      "y": "0.457202376"
    },
    {
      "turn": "0",
      "x": "0.729317418",
      "y": "0.260201744"
    },
    {
      "turn": "0",
      "x": "0.727414948",
      "y": "1.705425325"
    },
    {
      "turn": "0",
      "x": "0.692518733",
      "y": "1.514356433"
    },
    {
      "turn": "0",
      "x": "0.646925261",
      "y": "1.340348415"
    },
    {
      "turn": "0",
      "x": "0.633875825",
      "y": "1.144902581"
    },
    {
      "turn": "0",
      "x": "0.609499980",
      "y": "0.949468560"
    },
    {
      "turn": "0",
      "x": "0.574141845",
      "y": "0.756805200"
    },
    {
      "turn": "0",
      "x": "0.575596549",
      "y": "0.576929028"
    },
    {
      "turn": "0",
      "x": "0.562491062",
      "y": "0.383142247"
    },
    {
      "turn": "0",
      "x": "0.530874402",
      "y": "1.635901288"
    },
    {
      "turn": "0",
      "x": "0.482321779",
      "y": "1.460574235"
    },
    {
      "turn": "0",
      "x": "0.461660979",
      "y": "1.261263682"
    },
    {
      "turn": "0",
      "x": "0.444122155",
      "y": "1.069332785"
    },
    {
      "turn": "0",
      "x": "0.413979252",
      "y": "0.878973939"
    },
    {
      "turn": "0",
      "x": "0.385049997",
      "y": "0.680694667"
    },
    {
      "turn": "0",
      "x": "0.389049219",
      "y": "0.498812990"
    },
    {
      "turn": "0",
      "x": "1.614806882",
      "y": "0.460327944"
    },
    {
      "turn": "0",
      "x": "0.302140687",
      "y": "1.383592099"
    },
    {
      "turn": "0",
      "x": "0.271893789",
      "y": "1.185585072"
    },
    {
      "turn": "0",
      "x": "0.248615044",
      "y": "0.998946923"
    },
    {
      "turn": "0",
      "x": "0.229298373",
      "y": "0.799576601"
    },
    {
      "turn": "0",
      "x": "1.595294205",
      "y": "1.713610004"
    },
    {
      "turn": "0",
      "x": "1.447464479",
      "y": "1.819783169"
    },
    {
      "turn": "0",
      "x": "1.274501645",
      "y": "1.939356261"
    },
    {
      "turn": "0",
      "x": "1.100511780",
      "y": "1.890534905"
    },
    {
      "turn": "0",
      "x": "0.942275890",
      "y": "1.974422162"
    },
    {
      "turn": "0",
      "x": "0.749176613",
      "y": "1.897255266"
    },
    {
      "turn": "0",
      "x": "0.578864035",
      "y": "1.831685730"
    },
    {
      "turn": "0",
      "x": "0.382029336",
      "y": "1.759566987"
    },
    {
      "turn": "0",
      "x": "0.321440009",
      "y": "1.587287143"
    },
    {
      "turn": "0",
      "x": "0.162602559",
      "y": "1.501339864"
    },
    {
      "turn": "0",
      "x": "0.111542638",
      "y": "1.297072491"
    },
    {
      "turn": "0",
      "x": "0.076237840",
      "y": "1.115217752"
    },
    {
      "turn": "0",
      "x": "0.065791647",
      "y": "0.930262474"
    },
    {
      "turn": "0",
      "x": "0.065112634",
      "y": "0.719711244"
    },
    {
      "turn": "0",
      "x": "0.197972422",
      "y": "0.597381577"
    },
    {
      "turn": "0",
      "x": "0.214387991",
      "y": "0.415497160"
    },
    {
      "turn": "0",
      "x": "0.387477641",
      "y": "0.297239017"
    },
    {
      "turn": "0",
      "x": "0.536466385",
      "y": "0.191844094"
    },
    {
      "turn": "0",
      "x": "0.704695027",
      "y": "0.069609898"
    },
    {
      "turn": "0",
      "x": "0.878688647",
      "y": "0.112059264"
    },
    {
      "turn": "0",
      "x": "1.035356172",
      "y": "0.021995983"
    },
    {
      "turn": "0",
      "x": "1.232390812",
      "y": "0.095421027"
    },
    {
      "turn": "0",
      "x": "1.401770909",
      "y": "0.162029552"
    },
    {
      "turn": "0",
      "x": "1.554300108",
      "y": "0.254386889"
    },
    {
      "turn": "0",
      "x": "1.740312065",
      "y": "0.351932867"
    },
    {
      "turn": "0",
      "x": "1.814664917",
      "y": "0.549417266"
    },
    {
      "turn": "0",
      "x": "1.881452952",
      "y": "0.714080134"
    },
    {
      "turn": "0",
      "x": "1.921152719",
      "y": "0.885107778"
    },
    {
      "turn": "0",
      "x": "1.924679099",
      "y": "1.060647227"
    },
    {
      "turn": "0",
      "x": "1.900383617",
      "y": "1.236670586"
    },
    {
      "turn": "0",
      "x": "1.876817267",
      "y": "1.446368117"
    },
    {
      "turn": "0",
      "x": "1.720464525",
      "y": "1.586616109"
    }
  ],
  "radius": "0.116566677"
}

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

DISCUSSION

讨论区

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

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