poj解题报告——1269

来源：互联网发布：淘宝店铺权重怎么提升编辑：程序博客网时间：2024/04/30 06:41

这题是计算两条直线的交点问题，分类讨论即可，两条斜率均不存在的情况，其中一条斜率不存在的情况，都存在的情况，用if……else if即可完成，属于初等数学问题。

代码如下

#include<stdio.h>

void main()
{
   int t;
   double x1,y1,x2,y2,x3,y3,x4,y4,x,y,k1,k2,b1,b2;
   scanf("%d",&t);
   printf("INTERSECTING LINES OUTPUT\n");
   while(t--)
   {
       scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
       if(x1==x2&&x3==x4)
       {
           if(x1==x3)
               printf("LINE\n");
           else
               printf("NONE\n");
       }
       else if(x1==x2&&x3!=x4)
       {
           k1=(y4-y3)*1.0/(x4-x3);
           b1=y3-k1*x3;
           x=x1;
           y=k1*x+b1;
           printf("POINT %.2f %.2f\n",x,y);
       }
       else if(x1!=x2&&x3==x4)
       {
           k1=(y2-y1)*1.0/(x2-x1);
           b1=y1-k1*x1;
           x=x3;
           y=k1*x+b1;
           printf("POINT %.2f %.2f\n",x,y);
       }
       else if(x1!=x2&&x3!=x4)
       {
           k1=(y2-y1)*1.0/(x2-x1);
           b1=y1-k1*x1;
           k2=(y4-y3)*1.0/(x4-x3);
           b2=y3-k2*x3;
           if(k1==k2)
           {
               if(b1==b2)
                   printf("LINE\n");
               else
                   printf("NONE\n");
           }
           else
           {
               x=(b1-b2)*1.0/(k2-k1);
               y=k1*x+b1;
               printf("POINT %.2f %.2f\n",x,y);
           }
       }
   }
   printf("END OF OUTPUT\n");
}

0 0