poj 1269 判断两直线位置

题意：给两个点能够确定一条直线，题目给出两条直线（由4个点确定），要求判断出这两条直线的关系：平行，同线，相交。如果相交还要求出交点坐标。

思路：分类讨论。先按照斜率是否存在进行分类。然后在各自小类中继续分类求解。具体分类情况见注释。

#include <stdio.h>
#include <string.h>
double getk(int x1,int y1,int x2,int y2){//将直线表示成y=kx+b，此函数求k值
    return (double)(y2-y1)/(x2-x1);
}
double getb(int x1,int y1,int x2,int y2){//此函数求b值
    return (double)(x2*y1-x1*y2)/(x2-x1);
}
int main(){
    int T,x1,x2,x3,x4,y1,y2,y3,y4;
    double k1,k2,b1,b2;
    printf("INTERSECTING LINES OUTPUT\n");
    scanf("%d",&T);
    while(T--){
        scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
        scanf("%d %d %d %d",&x3,&y3,&x4,&y4);
        if(x1==x2 || x3==x4){
            if(x1==x2){
                if(x3==x4){//两条直线斜率都不存在
                    if(x1==x3)//共线
                        printf("LINE\n");
                    else
                        printf("NONE\n");
                }else{//求出斜率存在的那条直线的k值和b值
                    k1 = getk(x3,y3,x4,y4);
                    b1 = getb(x3,y3,x4,y4);
                    printf("POINT %.2lf %.2lf\n",(double)x1,k1*x1+b1);
                }
            }else{
                k1 = getk(x1,y1,x2,y2);
                b1 = getb(x1,y1,x2,y2);
                printf("POINT %.2lf %.2lf\n",(double)x3,k1*x3+b1);
            }
        }else{//如果两天直线的斜率都存在
            k1 = getk(x1,y1,x2,y2);
            k2 = getk(x3,y3,x4,y4);
            b1 = getb(x1,y1,x2,y2);
            b2 = getb(x3,y3,x4,y4);
            if(k1 == k2){//斜率相等
                if(b1 == b2)
                    printf("LINE\n");
                else
                    printf("NONE\n");
            }else//不等
                printf("POINT %.2lf %.2lf\n",(b1-b2)/(k2-k1),(b1*k2-b2*k1)/(k2-k1));
        }
    }
    printf("END OF OUTPUT\n");
    return 0;
}