poj 1269 Intersecting Lines

原创 2012年03月21日 17:00:59

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


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ 1269 Intersecting Lines 简单计算几何

题目的链接如下:http://poj.org/problem?id=1269 Intersecting Lines Time Limit: 1000MS Memory Limit: 10...

POJ 1269 Intersecting Lines

求交点 直接套模板

poj 1269 Intersecting Lines

Intersecting Lines Time Limit: 1000MS   Memory Limit: 10000KB   64bit IO Form...

POJ 1269 Intersecting Lines (两直线之间的位置关系)

题意:判断两直线之间的位置关系,平行,重合,相交 题解:注意精度 #include #include using namespace std; #define MAX 100 #d...
  • Tsaid
  • Tsaid
  • 2011-11-06 16:45
  • 269

POJ 1269 Intersecting Lines

Intersecting Lines Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9871...

计算几何入门1--poj1269Intersecting Lines

题目大意:给你一坨直线,求他们之间的关系计算几何入门好题,我用斜率写的,神烦#include #include #include #include #include #include #include...

POJ 1269 Intersecting Lines

题目大意:求直线相交交点、或者判断共线,比线段相交简单些,(前者可利用方程,后者要先判断是否相交,然后用面积法求得交点) 思路:克莱姆法则  题目大意:给出四个点确定两条直线。如果是一条线输出“L...

POJ 1269 Intersecting Lines(两直线间关系判定)

POJ 1269 Intersecting Lines(两直线间关系判定) http://poj.org/problem?id=1269 题意: (ZOJ1280)        给你两条直...

POJ1269-Intersecting Lines(判断两条直线平行、重合或者相交)

Intersecting Lines Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 8789...

POJ 1269 || Intersecting Lines(直线重合,平行,相交判定

poj 不能用%lf输出,被坑了五六七八WA,从70多行的代码改到一百多行,发现卧槽原来是这个wa点,无法吐槽自己。 没用模板,自己从头文件开始狂敲。 等下去学一个模板好像非常简单粗暴。 ...
  • FXXKI
  • FXXKI
  • 2015-03-26 20:10
  • 376
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)