POJ 1269 Intersecting Lines(判断两条直线关系)

题意：给你四个点确定两条直线，判断两条直线的位置关系。

思路：直接判断斜率存不存在。  

            a.其中一条斜率存在，一条不存在——两者一定相交

            b.两条斜率都不存在——判断x坐标是否相等，如果相等就重合，不相等就平行

            c.两条斜率都存在——直接求出交点即可

#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#define eps 1e-10

int dcmp(double x)
{
    if(fabs(x)<eps)//x==0
       return 0;
    else
       return x<0?-1:1;
}

int main()
{
    double x0,y0,x1,y1,x2,y2,x3,y3,x,y,k1,k2;
    int t,mark=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x0,&y0,&x1,&y1,&x2,&y2,&x3,&y3);
        if(mark==1)
            printf("INTERSECTING LINES OUTPUT\n");
        mark=0;
        if(dcmp(x1-x0)==0&&dcmp(x3-x2)==0)//直线1,2斜率都不存在
        {
            if(dcmp(x1-x2)==0)//若x坐标相等则重合
                printf("LINE\n");
            else
                printf("NONE\n");//否则平行
        }
        else if(dcmp(x1-x0)==0||dcmp(x3-x2)==0)//其中一条斜率不存在
        {
            if(dcmp(x1-x0)==0)//斜率1不存在
            {
                k2=(y3-y2)/(x3-x2);
                x=x0;
                y=y2+k2*(x-x2);
                printf("POINT %.2lf %.2lf\n",x,y);
            }
            else//斜率2不存在
            {
                k1=(y1-y0)/(x1-x0);
                x=x2;
                y=y0+k1*(x-x0);
                printf("POINT %.2lf %.2lf\n",x,y);
            }
        }
        else//斜率都存在
        {
            k1=(y1-y0)/(x1-x0);
            k2=(y3-y2)/(x3-x2);
            if(dcmp(k1-k2)==0)//如果斜率相等则要判断是否重合
            {
                double b1=y0-k1*x0;//根据两条直线的截距来看
                double b2=y2-k2*x2;
                if(dcmp(b1-b2)==0)//截距相等则重合
                    printf("LINE\n");
                else
                    printf("NONE\n");
            }
            else//斜率不相等直接求出点即可
            {
                x=(k1*x0-k2*x2+y2-y0)/(k1-k2);
                y=y0+(x-x0)*k1;
                printf("POINT %.2lf %.2lf\n",x,y);
            }
        }
    }
    printf("END OF OUTPUT\n");
    return 0;
}