您的位置:首页 > 其它

poj 1269 Intersecting Lines

2012-03-21 17:00 267 查看
题意:若两直线平行,输出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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: