判断2个线段是否相交

Posted zxz666

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了判断2个线段是否相交相关的知识,希望对你有一定的参考价值。

给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。

#include<bits/stdc++.h>
using namespace std;
#define  ll long long
struct zb
{
    double x,y;
}a,b,c,d;
double en(zb a,zb b,zb c)
{
    double m1=(a.x-b.x)*(a.y-c.y);
    double m2=(a.y-b.y)*(a.x-c.x);
    return m1-m2;
}
int main()
{
   int t;
   cin>>t;
   while(t--)
   {
       cin>>a.x>>a.y;
       cin>>b.x>>b.y;
       cin>>c.x>>c.y;
       cin>>d.x>>d.y;
       double t1=en(a,b,c);
       double t2=en(a,b,d);
       double t3=en(c,d,a);
       double t4=en(c,d,b);
       if(t1*t2<=0&&t3*t4<=0)cout<<"Yes
";
       else cout<<"No
";

   }
}

 

以上是关于判断2个线段是否相交的主要内容,如果未能解决你的问题,请参考以下文章

判断两线段是否相交

判断两条线段是否相交

平面中判断线段与矩形是否相交

判断线段与圆是否相交

使用Python判断线段是不是与矩形相交

判断两个线段是否相交