7月10号 计算几何 对向量叉积 判断两条直线是否相交的理解

   今天羽哥给了我很大的打击啊~~决定a几道水果题,练练手,羽哥竟然把卷包裹法练的如火纯青了~~~嫉妒啊~~追赶上羽哥的步法啊~~

   今天自己验证了一下对于两直线是否相交用叉积的判定;

   例如两条直线,p1 p2, q1q2  来判断是否相交,则根据 q1p1 叉q1q2*q1q2叉q2p2 如果大于等于0则相交,否则不相交。

下面是判断代码:

#include<stdio.h>
typedef struct node{
                  int x,y;
                  }point;

point p1,p2,q1,q2;
int result1,result2;

 int cross(point a,point b1,point b2)
 {
   int x1,y1,x2,y2;
    x1=a.x-b1.x;
    y1=a.y-b1.y;
    x2=b2.x-b1.x;
    y2=b2.y-b1.y;   
    return x1*y2-x2*y1;
 }



int main()
{
    while(1)
    {
    scanf("%d %d",&p1.x,&p1.y);
    scanf("%d %d",&p2.x,&p2.y);        
    scanf("%d %d",&q1.x,&q1.y);        
    scanf("%d %d",&q2.x,&q2.y);
    result1=cross(p1,q1,q2);  注意cross中向量的顺序,要相减的向量放在前面;
    result2=cross(p2,q2,q1);
    printf("result1=%d result2=%d\n",result1,result2);
    if(result1*result2>=0)printf("YES\n");       //  叉乘后两向量的乘积大于0则相交
    else printf("NO\n");                         //  反之则不相交。
    
    }
}

 

转载于:https://www.cnblogs.com/ysh-blog/archive/2012/07/10/2583905.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值