判断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个线段是否相交的主要内容,如果未能解决你的问题,请参考以下文章