← 完整题目索引

PROJECT EULER · #0630

相交直线

Crossed Lines

仅题目 · 已解决原题 ↗

给定一组独特的线 L,令 M(L) 为该组中的线数,令 S(L) 为每条线与该组中另一条线交叉的次数之和。 例如,两组三行如下所示:

交叉线

在这两种情况下,M(L) 为 3,S(L) 为 6:三条线中的每一条都与另外两条线交叉。请注意,即使线在单个点交叉,所有单独的线交叉也会被计算在内。

考虑点 (T2k−1,T2k),对于整数 k≥1,通过以下方式生成:

S0=290797
Sn+1=Sn2mod50515093
Tn=(Snmod2000)−1000

例如,前三个点是:(527,144)、(−488,732)、(−454,−947)。给定以这种方式生成的前 n 个点,令 Ln 为一组唯一线,可以通过将每个点与其他点连接来形成,这些线在两个方向上无限延伸。 然后我们可以如上所述定义 M(Ln) 和 S(Ln)。

例如,M(L3)=3 和 S(L3)=6。另外 M(L100)=4948 和 S(L100)=24477690。

找到S(L2500)。

题解待补充

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