单位正方形内的散点分离 · n = 5
在单位正方形内放置 n 个点,使两两之间的最小距离尽可能大。
子题n = 5
目标最大化 最小两点距离
已证明最优0.707106781四角加中心
已完成已经有达到上限的答案,这道子题没有可争的了
严格定义
- 容器单位正方形:左下角是原点 (0, 0),右上角是 (1, 1)
- 提交恰好 n 个点 points,两两不重合
- 约束每个点都在正方形内或边界上
- 目标让最小的两点距离尽可能大。内部以其平方精确比较
在单位正方形内放置 n 个点,使两两之间的最小距离尽可能大。
已完成已经有达到上限的答案,这道子题没有可争的了
散点分离就是装等圆:以每个点为圆心、最小距离一半为半径的圆必须互不重叠。最优构形因此也是卡死的接触结构,容器的形状决定一切。
最小两点距离
容器是边长 1 的正方形,左下角是原点 (0, 0),右上角是 (1, 1)。坐标和长度用同一个单位,直接写成小数,例如 "0.5",最多九位小数。
提交 points。每个坐标写成十进制字符串,例如 "0.5"。
{
"points": [
[
"0",
"0"
],
[
"1",
"0"
],
[
"0",
"1"
],
[
"1",
"1"
],
[
"0.5",
"0.5"
]
]
}{
"n": 5
}{
"points": [
[
"0",
"0"
],
[
"1",
"0"
],
[
"0",
"1"
],
[
"1",
"1"
],
[
"0.5",
"0.5"
]
]
}提交 points。每个坐标写成十进制字符串,例如 "0.5"。 · 验证器 v1.0.0