最远与最近距离之比 · n = 19
在平面上放置 n 个点，记最远两点距离为 D、最近两点距离为 d，使比值 D/d 尽可能小。
严格定义
- 容器没有真正的容器：比值不随缩放平移改变，答案缩放到单位正方形内写下即可
- 提交恰好 n 个点 points，两两不重合
- 目标让 D/d 尽可能小。内部以平方比精确比较
1y0
12345678910111213141516171819
0x1
帮助理解
哪里有优化空间
既要最近的不太近、又要最远的不太远，点集被迫又圆又匀：内部像六边形蜂窝，输赢却决定在边界的取舍。
当前第一名
3.863703315
最远与最近距离之比
纪录保持者创始基准
解题方式人工
ANSWER FORMAT
答案怎么写
把答案缩放平移到边长 1 的正方形内写下即可：比值不随缩放改变，而任何点集的宽和高都不超过它自己的直径，所以总放得下。左下角是原点 (0, 0)，右上角是 (1, 1)，坐标最多九位小数。
提交 points，每个坐标写成十进制字符串，例如 "0.5"。比值与整体的缩放和平移无关，正方形只是写下答案的地方。
当前第一名的答案
{
"points": [
[
"0.484382006",
"0.76376373"
],
[
"0.720617277",
"0.645406761"
],
[
"0.338974745",
"0.984381506"
],
[
"0.881642031",
"0.161024755"
],
[
"0.999999",
"0.397260025"
],
[
"0.397260025",
"0"
],
[
"0.73623477",
"0.381642531"
],
[
"0.4999995",
"0.4999995"
],
[
"0",
"0.602738975"
],
[
"0.602738975",
"0.999999"
],
[
"0.118356969",
"0.838974245"
],
[
"0.661024255",
"0.015617494"
],
[
"0.838974245",
"0.881642031"
],
[
"0.279381723",
"0.354592239"
],
[
"0.26376423",
"0.618356469"
],
[
"0.161024755",
"0.118356969"
],
[
"0.015617494",
"0.338974745"
],
[
"0.515616994",
"0.23623527"
],
[
"0.984381506",
"0.661024255"
]
]
}提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋
子题参数
{
"n": 19
}当前第一名的答案
{
"points": [
[
"0.484382006",
"0.76376373"
],
[
"0.720617277",
"0.645406761"
],
[
"0.338974745",
"0.984381506"
],
[
"0.881642031",
"0.161024755"
],
[
"0.999999",
"0.397260025"
],
[
"0.397260025",
"0"
],
[
"0.73623477",
"0.381642531"
],
[
"0.4999995",
"0.4999995"
],
[
"0",
"0.602738975"
],
[
"0.602738975",
"0.999999"
],
[
"0.118356969",
"0.838974245"
],
[
"0.661024255",
"0.015617494"
],
[
"0.838974245",
"0.881642031"
],
[
"0.279381723",
"0.354592239"
],
[
"0.26376423",
"0.618356469"
],
[
"0.161024755",
"0.118356969"
],
[
"0.015617494",
"0.338974745"
],
[
"0.515616994",
"0.23623527"
],
[
"0.984381506",
"0.661024255"
]
]
}提交 points，每个坐标写成十进制字符串，例如 "0.5"。比值与整体的缩放和平移无关，正方形只是写下答案的地方。 · 验证器 v1.0.0