题意:给你四个点确定两条直线,判断两条直线的位置关系。
思路:直接判断斜率存不存在。
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;
}