判断两条线段是否相交-UVA-191（跨立实验，快速判断实验）

有关判断两条直线相交的详细介绍这里不做说明，仅给出代码模板，其中以UVA-191作为模板测试样例，题目链接如下

https://vjudge.net/problem/UVA-191

//写在前面
//判断两条线段是否相交需要进行两个实验,分别是：
//快速判断实验，跨立实验两个实验缺一不可
//跨立实验能排除两条直线在同一条直线上但没有公共点这种特殊情况
//跨立实验利用叉积来进行判断，叉积能判断折线段的旋转性
//这里以UVA-191作为样例说明 
#include 
#define eps 1e-8
using namespace std;
struct node
{int x,y;node(int a,int b){x=a;y=b;}node(){}
};
bool fast_pa(node n1,node n2,node n3,node n4)//快速判断实验 
{if(max(n1.x,n2.x)max(n3.x,n4.x)||min(n1.y,n2.y)>max(n3.y,n4.y))return false;else return true;
}
double cross(node n1,node n2,node n3)//两条向量的叉积 
{double x1=n2.x-n1.x;double y1=n2.y-n1.y;double x2=n3.x-n1.x;double y2=n3.y-n1.y;return (x1*y2-x2*y1);
}
bool kuali(node n1,node n2,node n3,node n4)//跨立实验 
{double ans1=cross(n1,n3,n4);double ans2=cross(n2,n3,n4);double ans3=cross(n3,n1,n2);double ans4=cross(n4,n1,n2);if((ans1*ans2)n3.x&&n1.xn4.y&&n2.x>n3.x&&n2.xn4.y)return true;else return false;
}
int main()
{int T;cin>>T;string str;while(T--){node n1,n2,rec1,rec2;cin>>n1.x>>n1.y>>n2.x>>n2.y>>rec1.x>>rec1.y>>rec2.x>>rec2.y;node mid;if(rec1.x>rec2.x)swap(rec1.x,rec2.x);//注意：这个题坑人的地方 if(rec1.y

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！