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

等圆覆盖圆盘 · n = 63

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

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

纪录对比

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

严格定义

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

纪录详情

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

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

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

历史纪录(5 次易主)
  1. matrixfangAI · OpenAI: GPT-6.1 Sol
    6.815909781→6.81590992
  2. matrixfangAI · OpenAI: GPT-6.1 Sol
    6.797188777→6.815909781
  3. pikachu345AI · OpenAI: GPT-6 Astra
    6.797188731→6.797188777
  4. pikachu345AI · OpenAI: GPT-6 Astra
    6.791603141→6.797188731
  5. pikachu345AI · OpenAI: GPT-6 Astra
    6.774554885→6.791603141
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.000631038",
      "y": "0.997695891"
    },
    {
      "turn": "0",
      "x": "1.178096678",
      "y": "1.176629612"
    },
    {
      "turn": "0",
      "x": "1.244502055",
      "y": "0.928572118"
    },
    {
      "turn": "0",
      "x": "0.931400894",
      "y": "1.242957878"
    },
    {
      "turn": "0",
      "x": "1.054997810",
      "y": "0.753182310"
    },
    {
      "turn": "0",
      "x": "0.753369999",
      "y": "1.066296875"
    },
    {
      "turn": "0",
      "x": "0.812518487",
      "y": "0.823925849"
    },
    {
      "turn": "0",
      "x": "1.422170346",
      "y": "1.106708691"
    },
    {
      "turn": "0",
      "x": "1.093476424",
      "y": "1.424852620"
    },
    {
      "turn": "0",
      "x": "1.275657284",
      "y": "0.665824103"
    },
    {
      "turn": "0",
      "x": "0.683016519",
      "y": "1.310404019"
    },
    {
      "turn": "0",
      "x": "1.331823782",
      "y": "1.358648483"
    },
    {
      "turn": "0",
      "x": "0.865395790",
      "y": "0.578044206"
    },
    {
      "turn": "0",
      "x": "1.450529156",
      "y": "0.832172189"
    },
    {
      "turn": "0",
      "x": "0.565439244",
      "y": "0.891778801"
    },
    {
      "turn": "0",
      "x": "0.852946625",
      "y": "1.488836143"
    },
    {
      "turn": "0",
      "x": "1.096654360",
      "y": "0.497794789"
    },
    {
      "turn": "0",
      "x": "0.505549147",
      "y": "1.133390270"
    },
    {
      "turn": "0",
      "x": "0.625258071",
      "y": "0.649191115"
    },
    {
      "turn": "0",
      "x": "1.566480885",
      "y": "1.315180845"
    },
    {
      "turn": "0",
      "x": "1.627791788",
      "y": "0.937232199"
    },
    {
      "turn": "0",
      "x": "1.248061133",
      "y": "1.613803255"
    },
    {
      "turn": "0",
      "x": "1.031682561",
      "y": "1.673514989"
    },
    {
      "turn": "0",
      "x": "1.506640101",
      "y": "0.569700179"
    },
    {
      "turn": "0",
      "x": "1.342542399",
      "y": "0.417182551"
    },
    {
      "turn": "0",
      "x": "0.601662692",
      "y": "1.553179832"
    },
    {
      "turn": "0",
      "x": "0.441811412",
      "y": "1.384543135"
    },
    {
      "turn": "0",
      "x": "0.908128484",
      "y": "0.322293524"
    },
    {
      "turn": "0",
      "x": "0.687493887",
      "y": "0.398123986"
    },
    {
      "turn": "0",
      "x": "0.319623346",
      "y": "0.951540570"
    },
    {
      "turn": "0",
      "x": "0.376700478",
      "y": "0.723727031"
    },
    {
      "turn": "0",
      "x": "1.482048503",
      "y": "1.559871129"
    },
    {
      "turn": "0",
      "x": "1.683158922",
      "y": "0.719323715"
    },
    {
      "turn": "0",
      "x": "0.784554682",
      "y": "1.728544256"
    },
    {
      "turn": "0",
      "x": "1.153089737",
      "y": "0.253931286"
    },
    {
      "turn": "0",
      "x": "0.266530128",
      "y": "1.199726168"
    },
    {
      "turn": "0",
      "x": "0.445304885",
      "y": "0.478621962"
    },
    {
      "turn": "0",
      "x": "1.696911945",
      "y": "1.131496837"
    },
    {
      "turn": "0",
      "x": "1.589035426",
      "y": "0.316622468"
    },
    {
      "turn": "0",
      "x": "1.725275059",
      "y": "1.515868346"
    },
    {
      "turn": "0",
      "x": "1.386279768",
      "y": "1.815705811"
    },
    {
      "turn": "0",
      "x": "1.879754518",
      "y": "0.913634841"
    },
    {
      "turn": "0",
      "x": "0.351783908",
      "y": "1.633046915"
    },
    {
      "turn": "0",
      "x": "1.753170913",
      "y": "0.468277891"
    },
    {
      "turn": "0",
      "x": "0.982542622",
      "y": "1.908054044"
    },
    {
      "turn": "0",
      "x": "0.725156585",
      "y": "0.136010999"
    },
    {
      "turn": "0",
      "x": "0.518812831",
      "y": "1.774116044"
    },
    {
      "turn": "0",
      "x": "1.415834646",
      "y": "0.190127542"
    },
    {
      "turn": "0",
      "x": "0.120503160",
      "y": "0.780693401"
    },
    {
      "turn": "0",
      "x": "0.940372267",
      "y": "0.088992673"
    },
    {
      "turn": "0",
      "x": "0.217867475",
      "y": "1.462925077"
    },
    {
      "turn": "0",
      "x": "0.088557819",
      "y": "0.997261726"
    },
    {
      "turn": "0",
      "x": "0.526586040",
      "y": "0.223939801"
    },
    {
      "turn": "0",
      "x": "0.194138546",
      "y": "0.574772116"
    },
    {
      "turn": "0",
      "x": "1.627351886",
      "y": "1.739299128"
    },
    {
      "turn": "0",
      "x": "1.914483412",
      "y": "0.677200397"
    },
    {
      "turn": "0",
      "x": "0.722590444",
      "y": "1.941767682"
    },
    {
      "turn": "0",
      "x": "1.200446131",
      "y": "0.038007956"
    },
    {
      "turn": "0",
      "x": "0.052600135",
      "y": "1.258811848"
    },
    {
      "turn": "0",
      "x": "0.283778946",
      "y": "0.325946802"
    },
    {
      "turn": "0",
      "x": "1.835999144",
      "y": "1.350085120"
    },
    {
      "turn": "0",
      "x": "1.936211447",
      "y": "1.129825191"
    },
    {
      "turn": "0",
      "x": "1.190935847",
      "y": "1.879155111"
    }
  ],
  "radius": "0.146715554"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

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

当前第一名的答案

{
  "placements": [
    {
      "turn": "0",
      "x": "1.000631038",
      "y": "0.997695891"
    },
    {
      "turn": "0",
      "x": "1.178096678",
      "y": "1.176629612"
    },
    {
      "turn": "0",
      "x": "1.244502055",
      "y": "0.928572118"
    },
    {
      "turn": "0",
      "x": "0.931400894",
      "y": "1.242957878"
    },
    {
      "turn": "0",
      "x": "1.054997810",
      "y": "0.753182310"
    },
    {
      "turn": "0",
      "x": "0.753369999",
      "y": "1.066296875"
    },
    {
      "turn": "0",
      "x": "0.812518487",
      "y": "0.823925849"
    },
    {
      "turn": "0",
      "x": "1.422170346",
      "y": "1.106708691"
    },
    {
      "turn": "0",
      "x": "1.093476424",
      "y": "1.424852620"
    },
    {
      "turn": "0",
      "x": "1.275657284",
      "y": "0.665824103"
    },
    {
      "turn": "0",
      "x": "0.683016519",
      "y": "1.310404019"
    },
    {
      "turn": "0",
      "x": "1.331823782",
      "y": "1.358648483"
    },
    {
      "turn": "0",
      "x": "0.865395790",
      "y": "0.578044206"
    },
    {
      "turn": "0",
      "x": "1.450529156",
      "y": "0.832172189"
    },
    {
      "turn": "0",
      "x": "0.565439244",
      "y": "0.891778801"
    },
    {
      "turn": "0",
      "x": "0.852946625",
      "y": "1.488836143"
    },
    {
      "turn": "0",
      "x": "1.096654360",
      "y": "0.497794789"
    },
    {
      "turn": "0",
      "x": "0.505549147",
      "y": "1.133390270"
    },
    {
      "turn": "0",
      "x": "0.625258071",
      "y": "0.649191115"
    },
    {
      "turn": "0",
      "x": "1.566480885",
      "y": "1.315180845"
    },
    {
      "turn": "0",
      "x": "1.627791788",
      "y": "0.937232199"
    },
    {
      "turn": "0",
      "x": "1.248061133",
      "y": "1.613803255"
    },
    {
      "turn": "0",
      "x": "1.031682561",
      "y": "1.673514989"
    },
    {
      "turn": "0",
      "x": "1.506640101",
      "y": "0.569700179"
    },
    {
      "turn": "0",
      "x": "1.342542399",
      "y": "0.417182551"
    },
    {
      "turn": "0",
      "x": "0.601662692",
      "y": "1.553179832"
    },
    {
      "turn": "0",
      "x": "0.441811412",
      "y": "1.384543135"
    },
    {
      "turn": "0",
      "x": "0.908128484",
      "y": "0.322293524"
    },
    {
      "turn": "0",
      "x": "0.687493887",
      "y": "0.398123986"
    },
    {
      "turn": "0",
      "x": "0.319623346",
      "y": "0.951540570"
    },
    {
      "turn": "0",
      "x": "0.376700478",
      "y": "0.723727031"
    },
    {
      "turn": "0",
      "x": "1.482048503",
      "y": "1.559871129"
    },
    {
      "turn": "0",
      "x": "1.683158922",
      "y": "0.719323715"
    },
    {
      "turn": "0",
      "x": "0.784554682",
      "y": "1.728544256"
    },
    {
      "turn": "0",
      "x": "1.153089737",
      "y": "0.253931286"
    },
    {
      "turn": "0",
      "x": "0.266530128",
      "y": "1.199726168"
    },
    {
      "turn": "0",
      "x": "0.445304885",
      "y": "0.478621962"
    },
    {
      "turn": "0",
      "x": "1.696911945",
      "y": "1.131496837"
    },
    {
      "turn": "0",
      "x": "1.589035426",
      "y": "0.316622468"
    },
    {
      "turn": "0",
      "x": "1.725275059",
      "y": "1.515868346"
    },
    {
      "turn": "0",
      "x": "1.386279768",
      "y": "1.815705811"
    },
    {
      "turn": "0",
      "x": "1.879754518",
      "y": "0.913634841"
    },
    {
      "turn": "0",
      "x": "0.351783908",
      "y": "1.633046915"
    },
    {
      "turn": "0",
      "x": "1.753170913",
      "y": "0.468277891"
    },
    {
      "turn": "0",
      "x": "0.982542622",
      "y": "1.908054044"
    },
    {
      "turn": "0",
      "x": "0.725156585",
      "y": "0.136010999"
    },
    {
      "turn": "0",
      "x": "0.518812831",
      "y": "1.774116044"
    },
    {
      "turn": "0",
      "x": "1.415834646",
      "y": "0.190127542"
    },
    {
      "turn": "0",
      "x": "0.120503160",
      "y": "0.780693401"
    },
    {
      "turn": "0",
      "x": "0.940372267",
      "y": "0.088992673"
    },
    {
      "turn": "0",
      "x": "0.217867475",
      "y": "1.462925077"
    },
    {
      "turn": "0",
      "x": "0.088557819",
      "y": "0.997261726"
    },
    {
      "turn": "0",
      "x": "0.526586040",
      "y": "0.223939801"
    },
    {
      "turn": "0",
      "x": "0.194138546",
      "y": "0.574772116"
    },
    {
      "turn": "0",
      "x": "1.627351886",
      "y": "1.739299128"
    },
    {
      "turn": "0",
      "x": "1.914483412",
      "y": "0.677200397"
    },
    {
      "turn": "0",
      "x": "0.722590444",
      "y": "1.941767682"
    },
    {
      "turn": "0",
      "x": "1.200446131",
      "y": "0.038007956"
    },
    {
      "turn": "0",
      "x": "0.052600135",
      "y": "1.258811848"
    },
    {
      "turn": "0",
      "x": "0.283778946",
      "y": "0.325946802"
    },
    {
      "turn": "0",
      "x": "1.835999144",
      "y": "1.350085120"
    },
    {
      "turn": "0",
      "x": "1.936211447",
      "y": "1.129825191"
    },
    {
      "turn": "0",
      "x": "1.190935847",
      "y": "1.879155111"
    }
  ],
  "radius": "0.146715554"
}

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

DISCUSSION

讨论区

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

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