题意:若两直线平行,输出NONE
两直线相交输出交点
两直线为同一直线,输出LINE
#include <stdio.h>
#define INF 0xfffffff
struct Point
{
int x,y;
};
Point list[5];
int main(int argc, char *argv[])
{
int T,i;
float k12,k13,k34,k14;
float X,Y;
scanf("%d",&T);
printf("INTERSECTING LINES OUTPUT\n");
while(T--)
{
scanf("%d%d%d%d%d%d%d%d",&list[1].x,&list[1].y,&list[2].x,&list[2].y,
&list[3].x,&list[3].y,&list[4].x,&list[4].y);
//求斜率
if(list[1].x==list[2].x) k12=INF;
else k12=(float)(list[1].y-list[2].y)/(float)(list[1].x-list[2].x);
if(list[1].x==list[3].x) k13=INF;
else k13=(float)(list[1].y-list[3].y)/(float)(list[1].x-list[3].x);
if(list[3].x==list[4].x) k34=INF;
else k34=(float)(list[3].y-list[4].y)/(float)(list[3].x-list[4].x);
if(list[1].x==list[4].x) k14=INF;
else k14=(float)(list[4].y-list[1].y)/(float)(list[4].x-list[1].x);
//当第一点和第三点和第四点所形成的斜率相同则为同一直线
if(k12==k13 && k12==k14) printf("LINE\n");
else if(k12==k34) printf("NONE\n");
else
{//加入有一条直线斜率是不存在的
if(k12==INF)
{
X=list[1].x;
Y=k34*X+list[3].y-k34*list[3].x;
}
else
{
X=(float)(list[1].y-list[3].y-k12*list[1].x+k34*list[3].x)/(float)(k34-k12);
Y=k12*X+list[1].y-k12*list[1].x;
}
printf("POINT %.2f %.2f\n",X,Y);
}
if(!T) printf("END OF OUTPUT\n");
}
return 0;
}