poj 1269 Intersecting Lines

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


 

阅读更多
文章标签: list float output
个人分类: 计算几何
上一篇sdibt 2552 计算1 - 1/2 + 2/3 - 3/5 + 5/8 - 8/13 + 13/21…前n项
下一篇poj 2318 TOYS
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭