关闭

poj 1269 Intersecting Lines

326人阅读 评论(0) 收藏 举报

题意:若两直线平行,输出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;
}


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:41484次
    • 积分:947
    • 等级:
    • 排名:千里之外
    • 原创:56篇
    • 转载:5篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论