本文主要是介绍B 判断两个线段是否相交,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
很简单的一道几何题。
本来应该1A。Wa了一次后,头脑就开始乱了,第一次Wa,完全就是没有特判垂直X轴的那种。
然后,比赛完就1A了。我擦。
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;struct Point{double x,y;
};struct Line{Point a,b;
};Line L1,L2;double f1(double x){//if(L1.a.x==L1.b.x)return (x*(L1.b.y-L1.a.y)+L1.a.y*(L1.b.x-L1.a.x)-L1.a.x*(L1.b.y-L1.a.y))/(L1.b.x-L1.a.x);
}double f2(double x){//if(L1.a.x==L1.b.x)return (x*(L2.b.y-L2.a.y)+L2.a.y*(L2.b.x-L2.a.x)-L2.a.x*(L2.b.y-L2.a.y))/(L2.b.x-L2.a.x);
}bool Judge(){double tmp1=L2.a.y-f1(L2.a.x),tmp2=L2.b.y-f1(L2.b.x);double tmp3=L1.a.y-f2(L1.a.x),tmp4=L1.b.y-f2(L1.b.x);
// printf("%lf %lf %lf %lf\n",tmp1,tmp2,tmp3,tmp4);if(tmp1==0||tmp2==0||tmp3==0||tmp4==0) return true;if(tmp1*tmp2<=0&&tmp3*tmp4<=0) return true;return false;
}int main(){int T;scanf("%d",&T);while(T--&&scanf("%lf%lf%lf%lf %lf%lf%lf%lf",&L1.a.x,&L1.a.y,&L1.b.x,&L1.b.y,&L2.a.x,&L2.a.y,&L2.b.x,&L2.b.y)){if(L1.a.x==L1.b.x&&L2.a.x!=L2.b.x){double tmp=f2(L1.a.x);if(tmp>=min(L2.a.y,L2.b.y)&&tmp<=max(L2.a.y,L2.b.y)){printf("Interseetion\n");}else {printf("Not Interseetion\n");}}else if(L2.a.x==L2.b.x&&L1.a.x!=L1.b.x){
// printf("%lf %lf\n",L2.a.x,L2.b.x);double tmp=f1(L2.a.x);if(tmp>=min(L1.a.y,L1.b.y)&&tmp<=max(L1.a.y,L1.b.y)){printf("Interseetion\n");}else {printf("Not Interseetion\n");}}else if(L1.a.x==L1.b.x&&L2.a.x==L2.b.x){if(L1.a.x==L2.a.x){printf("Interseetion\n");}else {printf("Not Interseetion\n");}}else {
// printf("Bingo!\n");if(Judge()) printf("Interseetion\n");else printf("Not Interseetion\n");}}return 0;
}
简单几何。
这篇关于B 判断两个线段是否相交的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!