poj解题报告——1269

        这题是计算两条直线的交点问题，分类讨论即可，两条斜率均不存在的情况，其中一条斜率不存在的情况，都存在的情况，用if……else if即可完成，属于初等数学问题。

代码如下

#include<stdio.h>

void main()
{
    int t;
    double x1,y1,x2,y2,x3,y3,x4,y4,x,y,k1,k2,b1,b2;
    scanf("%d",&t);
    printf("INTERSECTING LINES OUTPUT\n");
    while(t--)
    {
        scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
        if(x1==x2&&x3==x4)
        {
            if(x1==x3)
                printf("LINE\n");
            else
                printf("NONE\n");
        }
        else if(x1==x2&&x3!=x4)
        {
            k1=(y4-y3)*1.0/(x4-x3);
            b1=y3-k1*x3;
            x=x1;
            y=k1*x+b1;
            printf("POINT %.2f %.2f\n",x,y);
        }
        else if(x1!=x2&&x3==x4)
        {
            k1=(y2-y1)*1.0/(x2-x1);
            b1=y1-k1*x1;
            x=x3;
            y=k1*x+b1;
            printf("POINT %.2f %.2f\n",x,y);
        }
        else if(x1!=x2&&x3!=x4)
        {
            k1=(y2-y1)*1.0/(x2-x1);
            b1=y1-k1*x1;
            k2=(y4-y3)*1.0/(x4-x3);
            b2=y3-k2*x3;
            if(k1==k2)
            {
                if(b1==b2)
                    printf("LINE\n");
                else
                    printf("NONE\n");
            }
            else
            {
                x=(b1-b2)*1.0/(k2-k1);
                y=k1*x+b1;
                printf("POINT %.2f %.2f\n",x,y);
            }
        }
    }
    printf("END OF OUTPUT\n");
}