zzuli 1090 Intersecting Lines（几何问题）

最新推荐文章于 2021-09-18 11:11:38 发布

转载最新推荐文章于 2021-09-18 11:11:38 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/world-ding/articles/2247085.html

本文介绍了一个简单的算法，用于判断平面内两条直线之间的关系，包括重合、平行或相交。特别关注了斜率不存在的情况，并提供了详细的代码实现。

题目链接：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;
}

转载于:https://www.cnblogs.com/world-ding/articles/2247085.html