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");

}