← 完整题目索引

PROJECT EULER · #0816

点间最短距离

Shortest Distance Among Points

仅题目 · 已解决原题 ↗

我们使用以下随机数生成器在二维平面中创建点数组 Pn
s0=290797
sn+1=sn2mod50515093

Pn=(s2n,s2n+1)

d(k)P0,,Pk1 中任意两个(不同)点的最短距离。
例如d(14)=546446.466846479

查找 d(2000000)。将您的答案四舍五入到小数点后 9 位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。