两条线段求交点编程

今天需要验证两条线段是否相交,突然发现两点求一条直线不会了,然后我就自己在草稿上求了一番。rn已知两个线段分别是(x1,y1)(x2,y2)以及(x3,y3)(x4,y4),假设这两条线段不平行。rn设线段所在的直线为ax-by+c=0rna1=y2-y1,b1=x2-x1,c1=b1*y1-a1*x1rna2=y4-y3,b2=x4-x3,c2=b2*y3-a1*x3rnd=a1*b2-a2*b