← 完整题目索引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)。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。