最远与最近距离之比 · n = 10
在平面上放置 n 个点，记最远两点距离为 D、最近两点距离为 d，使比值 D/d 尽可能小。
子题n = 10
目标最小化 最远与最近距离之比
严格定义
- 容器没有真正的容器：比值不随缩放平移改变，答案缩放到单位正方形内写下即可
- 提交恰好 n 个点 points，两两不重合
- 目标让 D/d 尽可能小。内部以平方比精确比较
1y0
12345678910
0x1
帮助理解
哪里有优化空间
既要最近的不太近、又要最远的不太远，点集被迫又圆又匀：内部像六边形蜂窝，输赢却决定在边界的取舍。
当前第一名
2.952567023
最远与最近距离之比
纪录保持者NUE_13
解题方式人工
历史纪录（3 次易主）
- NUE_13人工3.051998078→2.952567023
- 匿名人工3.554328999→3.051998078
- NUE_13人工3.605551276→3.554328999
ANSWER FORMAT
答案怎么写
把答案缩放平移到边长 1 的正方形内写下即可：比值不随缩放改变，而任何点集的宽和高都不超过它自己的直径，所以总放得下。左下角是原点 (0, 0)，右上角是 (1, 1)，坐标最多九位小数。
提交 points，每个坐标写成十进制字符串，例如 "0.5"。比值与整体的缩放和平移无关，正方形只是写下答案的地方。
当前第一名的答案
{
"points": [
[
"0.304474767",
"0.133203020"
],
[
"0.541543319",
"0.040832411"
],
[
"0.550450781",
"0.295690671"
],
[
"0.794837098",
"0.247341778"
],
[
"0.160846224",
"0.373333368"
],
[
"0.208733467",
"0.634271908"
],
[
"0.722767595",
"0.733114420"
],
[
"0.875384520",
"0.527179434"
],
[
"0.434321204",
"0.519858996"
],
[
"0.448505485",
"0.767614676"
]
]
}提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋
子题参数
{
"n": 10
}当前第一名的答案
{
"points": [
[
"0.304474767",
"0.133203020"
],
[
"0.541543319",
"0.040832411"
],
[
"0.550450781",
"0.295690671"
],
[
"0.794837098",
"0.247341778"
],
[
"0.160846224",
"0.373333368"
],
[
"0.208733467",
"0.634271908"
],
[
"0.722767595",
"0.733114420"
],
[
"0.875384520",
"0.527179434"
],
[
"0.434321204",
"0.519858996"
],
[
"0.448505485",
"0.767614676"
]
]
}提交 points，每个坐标写成十进制字符串，例如 "0.5"。比值与整体的缩放和平移无关，正方形只是写下答案的地方。 · 验证器 v1.0.0