zoukankan      html  css  js  c++  java
  • POJ-1269 Intersecting Lines

    题意:判断两条直线相交,平行还是重合

    #include<cmath>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    struct Point{
    	double x,y;
    	Point(double xx=0,double yy=0){
    		x=xx,y=yy;
    	}
    }s1,s2,t1,t2;
    struct Vector{
    	double x,y;
    	Vector(double xx=0,double yy=0){
    		x=xx,y=yy;
    	}
    };
    int t;
    int dcmp(double x){return fabs(x)<1e-9?0:(x>0?1:-1);}
    Vector operator - (Point a,Point b){return Vector(a.x-b.x,a.y-b.y);}
    Vector operator * (double p,Vector a){return Vector(a.x*p,a.y*p);}
    Point operator + (Point a,Vector b){return Point(a.x+b.x,a.y+b.y);}
    double operator * (Vector a,Vector b){return a.x*b.y-a.y*b.x;}
    double len(Vector a){return sqrt(a.x*a.x+a.y*a.y);}
    double distl(Point p,Point a,Point b){
    	Vector v1=b-a,v2=p-a;
    	return v1*v2/len(v1);
    }
    Point fla(Point a,Point b,Point c,Point d){
    	Vector v1=b-a,v2=d-c,v3=a-c;
    	return a+v2*v3/(v1*v2)*v1;
    }
    int check(Point a,Point b,Point c,Point d){
    	Vector x=b-a,y=d-c;
    	Vector v1=c-a,v2=d-a;
    	int ax=dcmp(x*v1),bx=dcmp(x*v2);
    	v1=a-c,v2=b-c;
    	int ay=dcmp(y*v1),by=dcmp(y*v2);
    	if((ax==bx&&ax==0)||(ay==by&&ay==0)) return 0;
    	if((ax==bx&&(distl(c,a,b)==distl(d,a,b)))||(ay==by&&distl(a,c,d)==distl(b,c,d))) return 1;
    	return 2;
    }
    int main(){
    	scanf("%d",&t);
    	printf("INTERSECTING LINES OUTPUT
    ");
    	while(t--){
    		scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&s1.x,&s1.y,&t1.x,&t1.y,&s2.x,&s2.y,&t2.x,&t2.y);
    		int x=check(s1,t1,s2,t2);
    		if(!x) printf("LINE
    ");
    		if(x==1) printf("NONE
    ");
    		if(x==2){
    			Point b=fla(s1,t1,s2,t2);
    			printf("POINT %.2lf %.2lf
    ",b.x,b.y);
    		}
    	}
    	printf("END OF OUTPUT
    ");
    	return 0;
    }
    
  • 相关阅读:
    leetcode------Add Two Numbers
    leetcode------Reverse Bits
    leetcode------Edit Distance
    leetcode------Rotate Image
    leetcode------Spiral Matrix
    leetcode------Sort Colors
    [转载]C#中的WebBrowser控件的使用
    [转载]WebBrowser控件表单(form)的自动填写和提交
    通过WebBrowser获取网页验证码
    HTMLDocument命名空间/引用
  • 原文地址:https://www.cnblogs.com/nianheng/p/10010090.html
Copyright © 2011-2022 走看看