poj 1269 判断两直线位置

来源：互联网发布：霜之哀伤淘宝编辑：程序博客网时间：2024/04/30 10:46

题意：给两个点能够确定一条直线，题目给出两条直线（由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;}

0 0