POJ 1269 Intersecting Lines（几何）

题目链接

题意 ： 给你两条线段的起点和终点，一共四个点，让你求交点坐标，如果这四个点是共线的，输出“LINE”，如果是平行的就输出“NONE”。

思路 ： 照着ZN留下的模板果然好用，直接套上模板了事儿，不过在判断是否共线的时候，其实还有另一种方法，直接将平行和共线一起判断了，我是判断三个点三个点的判断是否是共线。

//1269
#include <stdio.h>
#include <string.h>
#include <iostream>

using namespace std ;

#define eps 1e-8
#define zero(x) (((x)>0?(x):-(x))<eps)
typedef struct
{
    double x,y ;
} point ;
typedef struct
{
    point a,b ;
} line ;

//计算cross product (P1-P0)x(P2-P0)
double xmult(double x1,double y1,double x2,double y2,double x0,double y0)
{
    return (x1-x0)*(y2-y0)-(x2-x0)*(y1-y0);
}

//判三点共线
int dots_inline(double x1,double y1,double x2,double y2,double x3,double y3)
{
    return zero(xmult(x1,y1,x2,y2,x3,y3));
}

//线段交点请另外判线段相交(同时还是要判断是否平行!)
point intersection(point u1,point u2,point v1,point v2)
{
    point ret=u1;
    double t=((u1.x-v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x))/((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x));
    ret.x+=(u2.x-u1.x)*t;
    ret.y+=(u2.y-u1.y)*t;
    return ret;
}

int parallel(point u1,point u2,point v1,point v2)
{
    return zero((u1.x-u2.x)*(v1.y-v2.y)-(v1.x-v2.x)*(u1.y-u2.y));
}

int main()
{
    int n ;
    scanf("%d",&n) ;
    point p1,q1,p2,q2 ;
    printf("INTERSECTING LINES OUTPUT
") ;
    for(int i = 0 ; i < n ; i++)
    {
        scanf("%lf %lf %lf %lf",&p1.x,&p1.y,&p2.x,&p2.y) ;
        scanf("%lf %lf %lf %lf",&q1.x,&q1.y,&q2.x,&q2.y) ;
        if(dots_inline(p1.x,p1.y,p2.x,p2.y,q1.x,q1.y)&&dots_inline(p1.x,p1.y,p2.x,p2.y,q2.x,q2.y))
            printf("LINE
") ;
        else if(parallel(p1,p2,q1,q2))
            printf("NONE
") ;
        else
        {
            point ret = intersection(p1,p2,q1,q2) ;
            printf("POINT %.2lf %.2lf
",ret.x,ret.y) ;
        }
    }
    printf("END OF OUTPUT
") ;
    return 0 ;
}

还有一点要注意，因为涉及到lf和f的问题，所以要看是交C++还是G++ 。