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

等圆覆盖圆盘 · n = 96

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录(2 次易主)
  1. pikachu345AI · OpenAI: GPT-6 Astra
    8.491890299→8.492804853
  2. pikachu345AI · OpenAI: GPT-6 Astra
    8.463029399→8.491890299
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": "1.054218511",
      "y": "1.090858847"
    },
    {
      "turn": "0.000000000",
      "x": "0.945781485",
      "y": "0.909141150"
    },
    {
      "turn": "0.000000000",
      "x": "0.854521054",
      "y": "1.086812154"
    },
    {
      "turn": "0.000000000",
      "x": "1.145478947",
      "y": "0.913187851"
    },
    {
      "turn": "0.000000000",
      "x": "0.939242653",
      "y": "1.268123751"
    },
    {
      "turn": "0.000000000",
      "x": "1.264819309",
      "y": "1.073841276"
    },
    {
      "turn": "0.000000000",
      "x": "0.735180692",
      "y": "0.926158730"
    },
    {
      "turn": "0.000000000",
      "x": "1.060757348",
      "y": "0.731876255"
    },
    {
      "turn": "0.000000000",
      "x": "1.149843446",
      "y": "1.251106171"
    },
    {
      "turn": "0.000000000",
      "x": "0.850156550",
      "y": "0.748893826"
    },
    {
      "turn": "0.000000000",
      "x": "0.739545191",
      "y": "1.264077049"
    },
    {
      "turn": "0.000000000",
      "x": "1.356079741",
      "y": "0.896170272"
    },
    {
      "turn": "0.000000000",
      "x": "0.643920256",
      "y": "1.103829726"
    },
    {
      "turn": "0.000000000",
      "x": "1.260454806",
      "y": "0.735922948"
    },
    {
      "turn": "0.000000000",
      "x": "1.036297059",
      "y": "1.415703040"
    },
    {
      "turn": "0.000000000",
      "x": "1.348616624",
      "y": "1.229331514"
    },
    {
      "turn": "0.000000000",
      "x": "0.651383373",
      "y": "0.770668489"
    },
    {
      "turn": "0.000000000",
      "x": "0.821591931",
      "y": "1.445040390"
    },
    {
      "turn": "0.000000000",
      "x": "0.963702944",
      "y": "0.584296960"
    },
    {
      "turn": "0.000000000",
      "x": "1.476383706",
      "y": "1.054304246"
    },
    {
      "turn": "0.000000000",
      "x": "0.523616291",
      "y": "0.945695750"
    },
    {
      "turn": "0.000000000",
      "x": "1.178408065",
      "y": "0.554959608"
    },
    {
      "turn": "0.000000000",
      "x": "1.250423509",
      "y": "1.419657247"
    },
    {
      "turn": "0.000000000",
      "x": "0.749576490",
      "y": "0.580342753"
    },
    {
      "turn": "0.000000000",
      "x": "0.531246603",
      "y": "1.279720825"
    },
    {
      "turn": "0.000000000",
      "x": "1.468753397",
      "y": "0.720279178"
    },
    {
      "turn": "0.000000000",
      "x": "0.622929410",
      "y": "1.442695166"
    },
    {
      "turn": "0.000000000",
      "x": "1.568650154",
      "y": "0.878351980"
    },
    {
      "turn": "0.000000000",
      "x": "0.431349846",
      "y": "1.121648021"
    },
    {
      "turn": "0.000000000",
      "x": "1.377070589",
      "y": "0.557304837"
    },
    {
      "turn": "0.000000000",
      "x": "0.928543203",
      "y": "1.590049754"
    },
    {
      "turn": "0.000000000",
      "x": "1.553219980",
      "y": "1.217284237"
    },
    {
      "turn": "0.000000000",
      "x": "1.140019249",
      "y": "1.579634244"
    },
    {
      "turn": "0.000000000",
      "x": "1.443638866",
      "y": "1.398454267"
    },
    {
      "turn": "0.000000000",
      "x": "0.446780020",
      "y": "0.782715761"
    },
    {
      "turn": "0.000000000",
      "x": "1.071456796",
      "y": "0.409950246"
    },
    {
      "turn": "0.000000000",
      "x": "0.556361134",
      "y": "0.601545731"
    },
    {
      "turn": "0.000000000",
      "x": "0.859980750",
      "y": "0.420365756"
    },
    {
      "turn": "0.000000000",
      "x": "0.713976374",
      "y": "1.624584209"
    },
    {
      "turn": "0.000000000",
      "x": "1.685495257",
      "y": "1.044846410"
    },
    {
      "turn": "0.000000000",
      "x": "0.314504742",
      "y": "0.955153592"
    },
    {
      "turn": "0.000000000",
      "x": "1.286023629",
      "y": "0.375415793"
    },
    {
      "turn": "0.000000000",
      "x": "1.353790883",
      "y": "1.592879271"
    },
    {
      "turn": "0.000000000",
      "x": "0.413595883",
      "y": "1.456637467"
    },
    {
      "turn": "0.000000000",
      "x": "0.319682203",
      "y": "1.299257848"
    },
    {
      "turn": "0.000000000",
      "x": "1.680317796",
      "y": "0.700742152"
    },
    {
      "turn": "0.000000000",
      "x": "1.586404116",
      "y": "0.543362534"
    },
    {
      "turn": "0.000000000",
      "x": "0.646209117",
      "y": "0.407120727"
    },
    {
      "turn": "0.000000000",
      "x": "0.521276294",
      "y": "1.620777809"
    },
    {
      "turn": "0.000000000",
      "x": "1.773644624",
      "y": "0.873447757"
    },
    {
      "turn": "0.000000000",
      "x": "0.226355375",
      "y": "1.126552244"
    },
    {
      "turn": "0.000000000",
      "x": "1.478723707",
      "y": "0.379222192"
    },
    {
      "turn": "0.000000000",
      "x": "1.036226053",
      "y": "1.754067471"
    },
    {
      "turn": "0.000000000",
      "x": "1.646437730",
      "y": "1.389933761"
    },
    {
      "turn": "0.000000000",
      "x": "0.826946073",
      "y": "1.768309328"
    },
    {
      "turn": "0.000000000",
      "x": "1.758343578",
      "y": "1.212513297"
    },
    {
      "turn": "0.000000000",
      "x": "0.353562269",
      "y": "0.610066238"
    },
    {
      "turn": "0.000000000",
      "x": "0.963773950",
      "y": "0.245932529"
    },
    {
      "turn": "0.000000000",
      "x": "0.241656421",
      "y": "0.787486703"
    },
    {
      "turn": "0.000000000",
      "x": "1.245304058",
      "y": "1.748903070"
    },
    {
      "turn": "0.000000000",
      "x": "1.173053929",
      "y": "0.231690673"
    },
    {
      "turn": "0.000000000",
      "x": "1.542616662",
      "y": "1.571486699"
    },
    {
      "turn": "0.000000000",
      "x": "0.457383338",
      "y": "0.428513300"
    },
    {
      "turn": "0.000000000",
      "x": "0.754695944",
      "y": "0.251096929"
    },
    {
      "turn": "0.000000000",
      "x": "0.614418073",
      "y": "1.808055701"
    },
    {
      "turn": "0.000000000",
      "x": "1.894237663",
      "y": "1.044344564"
    },
    {
      "turn": "0.000000000",
      "x": "0.105762337",
      "y": "0.955655435"
    },
    {
      "turn": "0.000000000",
      "x": "0.202031484",
      "y": "1.476174492"
    },
    {
      "turn": "0.000000000",
      "x": "1.385581928",
      "y": "0.191944300"
    },
    {
      "turn": "0.000000000",
      "x": "1.797968516",
      "y": "0.523825509"
    },
    {
      "turn": "0.000000000",
      "x": "0.308074626",
      "y": "1.627706269"
    },
    {
      "turn": "0.000000000",
      "x": "1.458885084",
      "y": "1.768995095"
    },
    {
      "turn": "0.000000000",
      "x": "0.119023767",
      "y": "1.310896706"
    },
    {
      "turn": "0.000000000",
      "x": "1.880976232",
      "y": "0.689103295"
    },
    {
      "turn": "0.000000000",
      "x": "1.691925375",
      "y": "0.372293732"
    },
    {
      "turn": "0.000000000",
      "x": "0.541114918",
      "y": "0.231004904"
    },
    {
      "turn": "0.000000000",
      "x": "0.949574141",
      "y": "1.931450264"
    },
    {
      "turn": "0.000000000",
      "x": "1.843693292",
      "y": "1.397899473"
    },
    {
      "turn": "0.000000000",
      "x": "0.439163977",
      "y": "1.789605825"
    },
    {
      "turn": "0.000000000",
      "x": "1.136207328",
      "y": "1.923190160"
    },
    {
      "turn": "0.000000000",
      "x": "1.961215782",
      "y": "0.881346627"
    },
    {
      "turn": "0.000000000",
      "x": "1.747805179",
      "y": "1.558229274"
    },
    {
      "turn": "0.000000000",
      "x": "0.038784218",
      "y": "1.118653373"
    },
    {
      "turn": "0.000000000",
      "x": "1.560836023",
      "y": "0.210394176"
    },
    {
      "turn": "0.000000000",
      "x": "0.156306709",
      "y": "0.602100525"
    },
    {
      "turn": "0.000000000",
      "x": "1.050425861",
      "y": "0.068549737"
    },
    {
      "turn": "0.000000000",
      "x": "0.738092360",
      "y": "1.941855332"
    },
    {
      "turn": "0.000000000",
      "x": "0.252194823",
      "y": "0.441770724"
    },
    {
      "turn": "0.000000000",
      "x": "0.863792675",
      "y": "0.076809840"
    },
    {
      "turn": "0.000000000",
      "x": "1.953267939",
      "y": "1.216719436"
    },
    {
      "turn": "0.000000000",
      "x": "0.046732061",
      "y": "0.783280561"
    },
    {
      "turn": "0.000000000",
      "x": "1.261907642",
      "y": "0.058144668"
    },
    {
      "turn": "0.000000000",
      "x": "1.347591370",
      "y": "1.912989339"
    },
    {
      "turn": "0.000000000",
      "x": "1.638456694",
      "y": "1.739420276"
    },
    {
      "turn": "0.000000000",
      "x": "0.361543308",
      "y": "0.260579722"
    },
    {
      "turn": "0.000000000",
      "x": "0.652408633",
      "y": "0.087010660"
    }
  ],
  "radius": "0.117746730"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0.000000000",
      "x": "1.054218511",
      "y": "1.090858847"
    },
    {
      "turn": "0.000000000",
      "x": "0.945781485",
      "y": "0.909141150"
    },
    {
      "turn": "0.000000000",
      "x": "0.854521054",
      "y": "1.086812154"
    },
    {
      "turn": "0.000000000",
      "x": "1.145478947",
      "y": "0.913187851"
    },
    {
      "turn": "0.000000000",
      "x": "0.939242653",
      "y": "1.268123751"
    },
    {
      "turn": "0.000000000",
      "x": "1.264819309",
      "y": "1.073841276"
    },
    {
      "turn": "0.000000000",
      "x": "0.735180692",
      "y": "0.926158730"
    },
    {
      "turn": "0.000000000",
      "x": "1.060757348",
      "y": "0.731876255"
    },
    {
      "turn": "0.000000000",
      "x": "1.149843446",
      "y": "1.251106171"
    },
    {
      "turn": "0.000000000",
      "x": "0.850156550",
      "y": "0.748893826"
    },
    {
      "turn": "0.000000000",
      "x": "0.739545191",
      "y": "1.264077049"
    },
    {
      "turn": "0.000000000",
      "x": "1.356079741",
      "y": "0.896170272"
    },
    {
      "turn": "0.000000000",
      "x": "0.643920256",
      "y": "1.103829726"
    },
    {
      "turn": "0.000000000",
      "x": "1.260454806",
      "y": "0.735922948"
    },
    {
      "turn": "0.000000000",
      "x": "1.036297059",
      "y": "1.415703040"
    },
    {
      "turn": "0.000000000",
      "x": "1.348616624",
      "y": "1.229331514"
    },
    {
      "turn": "0.000000000",
      "x": "0.651383373",
      "y": "0.770668489"
    },
    {
      "turn": "0.000000000",
      "x": "0.821591931",
      "y": "1.445040390"
    },
    {
      "turn": "0.000000000",
      "x": "0.963702944",
      "y": "0.584296960"
    },
    {
      "turn": "0.000000000",
      "x": "1.476383706",
      "y": "1.054304246"
    },
    {
      "turn": "0.000000000",
      "x": "0.523616291",
      "y": "0.945695750"
    },
    {
      "turn": "0.000000000",
      "x": "1.178408065",
      "y": "0.554959608"
    },
    {
      "turn": "0.000000000",
      "x": "1.250423509",
      "y": "1.419657247"
    },
    {
      "turn": "0.000000000",
      "x": "0.749576490",
      "y": "0.580342753"
    },
    {
      "turn": "0.000000000",
      "x": "0.531246603",
      "y": "1.279720825"
    },
    {
      "turn": "0.000000000",
      "x": "1.468753397",
      "y": "0.720279178"
    },
    {
      "turn": "0.000000000",
      "x": "0.622929410",
      "y": "1.442695166"
    },
    {
      "turn": "0.000000000",
      "x": "1.568650154",
      "y": "0.878351980"
    },
    {
      "turn": "0.000000000",
      "x": "0.431349846",
      "y": "1.121648021"
    },
    {
      "turn": "0.000000000",
      "x": "1.377070589",
      "y": "0.557304837"
    },
    {
      "turn": "0.000000000",
      "x": "0.928543203",
      "y": "1.590049754"
    },
    {
      "turn": "0.000000000",
      "x": "1.553219980",
      "y": "1.217284237"
    },
    {
      "turn": "0.000000000",
      "x": "1.140019249",
      "y": "1.579634244"
    },
    {
      "turn": "0.000000000",
      "x": "1.443638866",
      "y": "1.398454267"
    },
    {
      "turn": "0.000000000",
      "x": "0.446780020",
      "y": "0.782715761"
    },
    {
      "turn": "0.000000000",
      "x": "1.071456796",
      "y": "0.409950246"
    },
    {
      "turn": "0.000000000",
      "x": "0.556361134",
      "y": "0.601545731"
    },
    {
      "turn": "0.000000000",
      "x": "0.859980750",
      "y": "0.420365756"
    },
    {
      "turn": "0.000000000",
      "x": "0.713976374",
      "y": "1.624584209"
    },
    {
      "turn": "0.000000000",
      "x": "1.685495257",
      "y": "1.044846410"
    },
    {
      "turn": "0.000000000",
      "x": "0.314504742",
      "y": "0.955153592"
    },
    {
      "turn": "0.000000000",
      "x": "1.286023629",
      "y": "0.375415793"
    },
    {
      "turn": "0.000000000",
      "x": "1.353790883",
      "y": "1.592879271"
    },
    {
      "turn": "0.000000000",
      "x": "0.413595883",
      "y": "1.456637467"
    },
    {
      "turn": "0.000000000",
      "x": "0.319682203",
      "y": "1.299257848"
    },
    {
      "turn": "0.000000000",
      "x": "1.680317796",
      "y": "0.700742152"
    },
    {
      "turn": "0.000000000",
      "x": "1.586404116",
      "y": "0.543362534"
    },
    {
      "turn": "0.000000000",
      "x": "0.646209117",
      "y": "0.407120727"
    },
    {
      "turn": "0.000000000",
      "x": "0.521276294",
      "y": "1.620777809"
    },
    {
      "turn": "0.000000000",
      "x": "1.773644624",
      "y": "0.873447757"
    },
    {
      "turn": "0.000000000",
      "x": "0.226355375",
      "y": "1.126552244"
    },
    {
      "turn": "0.000000000",
      "x": "1.478723707",
      "y": "0.379222192"
    },
    {
      "turn": "0.000000000",
      "x": "1.036226053",
      "y": "1.754067471"
    },
    {
      "turn": "0.000000000",
      "x": "1.646437730",
      "y": "1.389933761"
    },
    {
      "turn": "0.000000000",
      "x": "0.826946073",
      "y": "1.768309328"
    },
    {
      "turn": "0.000000000",
      "x": "1.758343578",
      "y": "1.212513297"
    },
    {
      "turn": "0.000000000",
      "x": "0.353562269",
      "y": "0.610066238"
    },
    {
      "turn": "0.000000000",
      "x": "0.963773950",
      "y": "0.245932529"
    },
    {
      "turn": "0.000000000",
      "x": "0.241656421",
      "y": "0.787486703"
    },
    {
      "turn": "0.000000000",
      "x": "1.245304058",
      "y": "1.748903070"
    },
    {
      "turn": "0.000000000",
      "x": "1.173053929",
      "y": "0.231690673"
    },
    {
      "turn": "0.000000000",
      "x": "1.542616662",
      "y": "1.571486699"
    },
    {
      "turn": "0.000000000",
      "x": "0.457383338",
      "y": "0.428513300"
    },
    {
      "turn": "0.000000000",
      "x": "0.754695944",
      "y": "0.251096929"
    },
    {
      "turn": "0.000000000",
      "x": "0.614418073",
      "y": "1.808055701"
    },
    {
      "turn": "0.000000000",
      "x": "1.894237663",
      "y": "1.044344564"
    },
    {
      "turn": "0.000000000",
      "x": "0.105762337",
      "y": "0.955655435"
    },
    {
      "turn": "0.000000000",
      "x": "0.202031484",
      "y": "1.476174492"
    },
    {
      "turn": "0.000000000",
      "x": "1.385581928",
      "y": "0.191944300"
    },
    {
      "turn": "0.000000000",
      "x": "1.797968516",
      "y": "0.523825509"
    },
    {
      "turn": "0.000000000",
      "x": "0.308074626",
      "y": "1.627706269"
    },
    {
      "turn": "0.000000000",
      "x": "1.458885084",
      "y": "1.768995095"
    },
    {
      "turn": "0.000000000",
      "x": "0.119023767",
      "y": "1.310896706"
    },
    {
      "turn": "0.000000000",
      "x": "1.880976232",
      "y": "0.689103295"
    },
    {
      "turn": "0.000000000",
      "x": "1.691925375",
      "y": "0.372293732"
    },
    {
      "turn": "0.000000000",
      "x": "0.541114918",
      "y": "0.231004904"
    },
    {
      "turn": "0.000000000",
      "x": "0.949574141",
      "y": "1.931450264"
    },
    {
      "turn": "0.000000000",
      "x": "1.843693292",
      "y": "1.397899473"
    },
    {
      "turn": "0.000000000",
      "x": "0.439163977",
      "y": "1.789605825"
    },
    {
      "turn": "0.000000000",
      "x": "1.136207328",
      "y": "1.923190160"
    },
    {
      "turn": "0.000000000",
      "x": "1.961215782",
      "y": "0.881346627"
    },
    {
      "turn": "0.000000000",
      "x": "1.747805179",
      "y": "1.558229274"
    },
    {
      "turn": "0.000000000",
      "x": "0.038784218",
      "y": "1.118653373"
    },
    {
      "turn": "0.000000000",
      "x": "1.560836023",
      "y": "0.210394176"
    },
    {
      "turn": "0.000000000",
      "x": "0.156306709",
      "y": "0.602100525"
    },
    {
      "turn": "0.000000000",
      "x": "1.050425861",
      "y": "0.068549737"
    },
    {
      "turn": "0.000000000",
      "x": "0.738092360",
      "y": "1.941855332"
    },
    {
      "turn": "0.000000000",
      "x": "0.252194823",
      "y": "0.441770724"
    },
    {
      "turn": "0.000000000",
      "x": "0.863792675",
      "y": "0.076809840"
    },
    {
      "turn": "0.000000000",
      "x": "1.953267939",
      "y": "1.216719436"
    },
    {
      "turn": "0.000000000",
      "x": "0.046732061",
      "y": "0.783280561"
    },
    {
      "turn": "0.000000000",
      "x": "1.261907642",
      "y": "0.058144668"
    },
    {
      "turn": "0.000000000",
      "x": "1.347591370",
      "y": "1.912989339"
    },
    {
      "turn": "0.000000000",
      "x": "1.638456694",
      "y": "1.739420276"
    },
    {
      "turn": "0.000000000",
      "x": "0.361543308",
      "y": "0.260579722"
    },
    {
      "turn": "0.000000000",
      "x": "0.652408633",
      "y": "0.087010660"
    }
  ],
  "radius": "0.117746730"
}

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

DISCUSSION

讨论区

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

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