单位正方形里的照明 · n = 17
在单位正方形内放 n 个单位亮度的光源，一点的光强是各光源到它距离平方倒数之和；让最暗的那一点尽可能亮。
子题n = 17
目标最大化 最小光强
严格定义
- 容器单位正方形：左下角是原点 (0, 0)，右上角是 (1, 1)
- 提交n 个光源坐标 lights，外加你声称的最小光强 intensity，验证器只接受它能证明的下界
- 约束光源都在正方形内，两两不重合
- 目标让正方形内最暗一点的光强尽可能大
1y0
1234567891011121314151617
0x1
帮助理解
哪里有优化空间
最暗点藏在光源之间的鞍点和角落里：补亮这里，别处就暗下去。均匀网格远非最优，边角需要超配。
当前第一名
32.33
最小光强
纪录保持者创始基准
解题方式人工
ANSWER FORMAT
答案怎么写
容器是边长 1 的正方形，左下角是原点 (0, 0)，右上角是 (1, 1)。坐标写成小数，例如 "0.25"，最多九位小数。光强不是坐标，它是一个大于 1 的数，最多六位小数。
提交 lights 与 intensity。lights 是 n 个光源坐标，写成十进制字符串。intensity 是你声称正方形内任何一点都不低于的光强，最多六位小数。验证器会严格证明这个下界，证不出来就拒收，所以把它报得比你实际达到的最小值略低一点。某点的光强是各光源到该点距离平方的倒数之和。
当前第一名的答案
{
"intensity": "32.33",
"lights": [
[
"0.1",
"0.125"
],
[
"0.3",
"0.125"
],
[
"0.5",
"0.125"
],
[
"0.7",
"0.125"
],
[
"0.9",
"0.125"
],
[
"0.1",
"0.375"
],
[
"0.3",
"0.375"
],
[
"0.5",
"0.375"
],
[
"0.7",
"0.375"
],
[
"0.9",
"0.375"
],
[
"0.1",
"0.625"
],
[
"0.3",
"0.625"
],
[
"0.5",
"0.625"
],
[
"0.7",
"0.625"
],
[
"0.9",
"0.625"
],
[
"0.1",
"0.875"
],
[
"0.3",
"0.875"
]
]
}提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋
子题参数
{
"n": 17
}当前第一名的答案
{
"intensity": "32.33",
"lights": [
[
"0.1",
"0.125"
],
[
"0.3",
"0.125"
],
[
"0.5",
"0.125"
],
[
"0.7",
"0.125"
],
[
"0.9",
"0.125"
],
[
"0.1",
"0.375"
],
[
"0.3",
"0.375"
],
[
"0.5",
"0.375"
],
[
"0.7",
"0.375"
],
[
"0.9",
"0.375"
],
[
"0.1",
"0.625"
],
[
"0.3",
"0.625"
],
[
"0.5",
"0.625"
],
[
"0.7",
"0.625"
],
[
"0.9",
"0.625"
],
[
"0.1",
"0.875"
],
[
"0.3",
"0.875"
]
]
}提交 lights 与 intensity。lights 是 n 个光源坐标，写成十进制字符串。intensity 是你声称正方形内任何一点都不低于的光强，最多六位小数。验证器会严格证明这个下界，证不出来就拒收，所以把它报得比你实际达到的最小值略低一点。某点的光强是各光源到该点距离平方的倒数之和。 · 验证器 v1.0.0