← 完整题目索引

PROJECT EULER · #0630

相交直线

Crossed Lines

仅题目 · 已解决原题 ↗

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

交叉线

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

考虑点 (T2k1,T2k),对于整数 k1,通过以下方式生成:

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

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

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

找到S(L2500)

题解待补充

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