代碼： int ControlFloat(double x)//精度控制 {if(fabs(x)<1e-11)return 0;return (x>0)?1:-1; }double ChaJi(point p0,point p1,point p2)//叉積 {return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y); }bool intersect(point a,point b,point c,point d)//判斷直線ab與線段cd是否有交點，有則輸出x坐標 {double s1=ChaJi(a,b,c);double s2=ChaJi(a,b,d);int d1=ControlFloat(s1);int d2=ControlFloat(s2);if(d1*d2<0){tempmax=(c.x*s2-d.x*s1)/(s2-s1);return true;}if(d1*d2==0)return true;return false; }

總結

以上是生活随笔為你收集整理的判断直线与线段是否相交，相交则输出交点x轴坐标的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。