poj 1269

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct point
{
    double x;
    double y;//这里要用double
};
point Intersection(point u1,point u2,point v1,point v2)// 求出交点坐标
{
point ret=u1;
double t=((u1.x-v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x)) /((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x));
ret.x+=(u2.x-u1.x)*t;
ret.y+=(u2.y-u1.y)*t;
return ret;
}
int main()
{
    point k1,k2,k3,k4;
    int t;
    int q=1;
    scanf("%d",&t);
    while(t--)
    {
       scanf("%lf%lf",&k1.x,&k1.y);
        scanf("%lf%lf",&k2.x,&k2.y);
        scanf("%lf%lf",&k3.x,&k3.y);
        scanf("%lf%lf",&k4.x,&k4.y);
        if(q==1)
        printf("INTERSECTING LINES OUTPUT\n");
        double num1,num2;
        if(k2.x-k1.x==0&&k4.x-k3.x==0)
        {
            if(k1.x==k3.x)//这里是x,不是y,这里WA了几遍
            {
                printf("LINE\n");//重合
            }
            else
            {
                printf("NONE\n");//平行
            }
        }
      else   if(k2.x-k1.x==0&&k4.x-k3.x!=0)
      {
           point ans=Intersection(k1,k2,k3,k4);
             printf("POINT %.2lf %.2lf\n",ans.x,ans.y);


      }
      else if(k2.x-k1.x!=0&&k4.x-k3.x==0)
      {
          point ans=Intersection(k1,k2,k3,k4);
             printf("POINT %.2lf %.2lf\n",ans.x,ans.y);
      }
      else if(k2.x-k1.x!=0&&k4.x-k3.x!=0)
      {
          num1=(k2.y-k1.y)/(k2.x-k1.x);
        num2=(k4.y-k3.y)/(k4.x-k3.x);
        if(num1==num2)
        {
            double b1=k1.y-num1*k1.x;
            double b2=k3.y-num1*k3.x;
            if(b1==b2)
            //if(/*ans1.x>=-1000.0&&ans1.x<=1000.0&&ans1.y>=-1000.0&&ans1.y<1000.0*/)
            {
                printf("LINE\n");//重合
            }
            else
            {
                printf("NONE\n");//平行
                // printf("~~~~~~~~~\n");
            }
        }
        else
        {
             point ans=Intersection(k1,k2,k3,k4);
             printf("POINT %.2lf %.2lf\n",ans.x,ans.y);


        }
      }
       if(t==0)
            printf("END OF OUTPUT\n");
        q++;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值