题目链接:http://acm.zzuli.edu.cn/showproblem?problem_id=1090

本题很简单,但不知道为什么,只有一个人做,大意就是求平面内2条直线的关系,a,重合,b,平行,c,相交:此题有一点注意的地方就是,要知道当斜率不存在时注意处理;

代码如下:

View Code
#include <stdio.h>
#include <math.h>

int main()
{
int n,x1,y1,x2,y2,x3,y3,x4,y4,i;
double k1,k2,xx1,yy1;
scanf("%d",&n);
printf("INTERSECTING LINES OUTPUT\n");
while(n--)
{
scanf("%d%d%d%d%d%d%d%d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
if((x2-x1)==0&&(x4-x3)==0)///斜率均不存在
{
if(x1==x3)
printf("LINE\n");
else
printf("NONE\n");
}
else if((x2-x1)==0&&(x4-x3)!=0)///直线k1的斜率不存在,直线k2的斜率存在
{
xx1=(double)x1;
k2=1.0*(y4-y3)/(x4-x3);
yy1=k2*x1+(y3-k2*x3);
printf("POINT %.2f %.2f\n",xx1,yy1);
}
else if((x2-x1)!=0&&(x4-x3)==0)///直线k2的斜率不存在,直线k1的斜率存在
{
xx1=(double)x1;
k1=1.0*(y2-y1)/(x2-x1);
yy1=k1*x3+(y1-k1*x1);
printf("POINT %.2f %.2f\n",xx1,yy1);
}
else ///直线的斜率均存在
{
k1=1.0*(y2-y1)/(x2-x1);
k2=1.0*(y4-y3)/(x4-x3);
if(k1==k2)
{
if((y3-y1)==k1*(x3-x1))
printf("LINE\n");
else
printf("NONE\n");
}
else
{
xx1=((y3-k2*x3)-(y1-k1*x1))/(k1-k2);
yy1=k1*xx1+(y1-k1*x1);
printf("POINT %.2f %.2f\n",xx1,yy1);
}
}
}
printf("END OF OUTPUT\n");
return 0;
}



posted on 2011-11-13 10:53  world_ding  阅读(381)  评论(0编辑  收藏  举报