这个问题在这里已经有了答案:关闭9年前。PossibleDuplicate:Howdoyoudetectwheretwolinesegmentsintersect?Determiningiftwolinesegmentsintersect?给定两行l1=((A0,B0),(A1,B1))和l2=((A2,B2),(A3,B3));Ax,Bx是整数并且(Ax,Bx)指定行的开始和结束。是否有仅使用整数运算来确定l1和l2是否相交的算法?(只需要一个bool答案。)我自己的方法是用定点算法计算交点附近的一个点。然后将解(a,b)代入以下方程:I:abs((A0+a*(A1-A0))-(A2