POJ 1269 判断直线的关系:相交,平行,重合

原创 2016年08月30日 22:34:59

纯用模版即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

struct point
{
    double x,y;
    point(){}
    point(double _x,double _y)
    {
        x=_x;
        y=_y;
    }
};

typedef point vector;
vector operator + (vector A,vector B)   //向量相加
{
    return vector(A.x+B.x , A.y+B.y);
}
vector operator - (point A,point B)   //两点相减得到向量
{
    return vector(A.x-B.x , A.y-B.y);
}
vector operator * (vector A,double p) //向量数乘
{
    return vector(A.x*p , A.y*p);
}
vector operator / (vector A,double p)  //向量数除
{
    return vector(A.x/p , A.y/p);
}
double operator ^ (vector A,vector B)  //叉乘
{
    return A.x*B.y-A.y*B.x;
}
double operator * (vector A,vector B)  //点乘
{
    return A.x*B.x+A.y*B.y;
}
const double eps=1e-8;

int sgn(double x)        //浮点数比较大小函数
{
    if(fabs(x)<eps)
        return 0;
    else
        return x<0 ? -1:1;
}

struct line
{
    point p,q;
    line() {}
    line(point _p,point _q)
    {
        p=_p;
        q=_q;
    }
};

int parallel(line l1,line l2)  //判断两直线是否平行
{
    if(sgn((l1.q-l1.p)^(l2.q-l2.p)) == 0)
        return 1;
    return 0;
}

point crosspoint(line l1,line l2) //直线相交求交点
{
    double a1=(l1.q-l1.p)^(l2.p-l1.p);
    double a2=(l1.q-l1.p)^(l2.q-l1.p);
    return point((l2.p.x*a2-l2.q.x*a1)/(a2-a1),(l2.p.y*a2-l2.q.y*a1)/(a2-a1));
}

int relation(point a,line l)
{
    int c=sgn((a-l.p)^(l.q-l.p));
    if(c>0)
        return 1;
    else if(c<0)
        return 2;
    else 
        return 3;     //点在直线上 
}

int judge(line l1,line l2)
{
    point ans;
    if(parallel(l1,l2)==0)
        return 2;
    else if(parallel(l1,l2)==1 && relation(l1.p,l2)==3) 
        return 1;
    else
        return 0;
}

int main()
{
    int N;
    int result;
    scanf("%d",&N);
    printf("INTERSECTING LINES OUTPUT\n");
    while(N--)
    {
        point ans;
        double x1,x2,x3,x4,y1,y2,y3,y4;
        line l1,l2;
        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
        l1.p=point(x1,y1);
        l1.q=point(x2,y2);
        l2.p=point(x3,y3);
        l2.q=point(x4,y4); 
        result=judge(l1,l2);
        if(result==0)
            printf("NONE\n");
        else if(result==1)
            printf("LINE\n");
        else 
        {
            ans=crosspoint(l1,l2);
            printf("POINT %.2lf %.2lf\n",ans.x,ans.y);
        }
    }
    printf("END OF OUTPUT\n");
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 1269 || Intersecting Lines(直线重合,平行,相交判定

poj 不能用%lf输出,被坑了五六七八WA,从70多行的代码改到一百多行,发现卧槽原来是这个wa点,无法吐槽自己。 没用模板,自己从头文件开始狂敲。 等下去学一个模板好像非常简单粗暴。 ...
  • FXXKI
  • FXXKI
  • 2015年03月26日 20:10
  • 435

POJ 1269 Intersecting Lines(直线相交?平行?重合?,求交点)

Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8...
  • qq_34374664
  • qq_34374664
  • 2017年04月13日 15:53
  • 189

判断平面上两条直线是否相交

判断平面上两条直线是否相交 分类: 数据结构与算法设计2013-09-17 09:07 117人阅读 评论(0) 收藏 举报 直线相交 首先引出计算几何学中一个最基本的问...
  • pi9nc
  • pi9nc
  • 2013年09月18日 22:17
  • 6342

POJ 1269 Intersecting Lines 判断直线关系(相交(求交点),重合,平行)

题目大意:给出四个点确定两条直线。如果是一条线输出“LINE”,如果平行输出“NONE”, 如果有交点输出交点坐标。 思路:注意是直线,不是线段啊。 用两点式推出两条直线方程 : (y1 - y...
  • c3568
  • c3568
  • 2013年08月29日 10:34
  • 531

POJ 1269 判断直线与直线相交

题目意思: 给出8个数值 = 4个坐标 = 2条直线 问两条直线的关系: 相交(交点), 共线,平行; #include #include #include #include #include...
  • i_fuqiang
  • i_fuqiang
  • 2013年08月04日 01:36
  • 494

POJ 1269直线相交

题目:题目链接 题目意思:就是给你两条直线的上的两点的坐标,让你判断这两条直线是不是相交,不相交的话判断是不是平行或者是不是重合。...
  • u010057864
  • u010057864
  • 2013年07月25日 19:44
  • 843

POJ 1269 判断直线和直线关系

题意:给两个直线,判断是相交还是重合还是平行,相交给出交点 注意:用一般式判断的时候需要三个比值相等而不是两个 fabs(la.a*lb.b - la.b*lb.a) 代码: #in...
  • u013307987
  • u013307987
  • 2015年05月13日 23:35
  • 177

判断两个矩形是否重叠

判断两个矩形是否重叠 【如有侵权,请原作者及时联系,本人立即删除】 目录(?)[+] 判断两个矩形是否重叠 前提讨论解决方案附录 ...
  • lengkunbit
  • lengkunbit
  • 2017年02月26日 10:33
  • 1197

POJ 1269 Intersecting Lines(直线相交的判断)

点击打开链接 题意就是, 给你8个点,
  • tenlee
  • tenlee
  • 2014年09月10日 10:51
  • 383

POJ1410Intersection【判断线段与矩形相交+点在矩形内的简单判定】

Language:Default Intersection Time Limit: 1000MS   Memory Limit: 10000K Total Submissi...
  • R1986799047
  • R1986799047
  • 2015年09月04日 09:58
  • 727
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1269 判断直线的关系:相交,平行,重合
举报原因:
原因补充:

(最多只允许输入30个字)