叉积(向量之间的计算)

叉积运算结果为一个向量
例如: a=(x1,y1),b=(x2,y2) n为向量
则 a×b=(x1y2-x2y1)n;
空间向量 则用行列式则可计算
例如:a =(x1,y1,z1), b=(x2,y2,z2);
| i j k |
| x1 y1 z1 |
| x2 y2 z2 |

= (-1)^(1+1) (y1z2-y2z1)+(-1)(2+1)(x1*z2-x2*z1)+(-1)(3+1)(x1y2-x2y1)

向量积: |a×b|=|a||b|sin(A);
叉积除了上面这个性质还有一个定义
axb=[a
b
sin(A)]n; //在这里a b n都为向量
axb=(aybz−azby,azbx−axbz,axby−aybx)
这里要注意两个向量的叉积也就是外积只可以定义在三维空间中

|a×b|的值就为以a,b为边构成平行四边形的面积

叉积的运用(此处在之后的凸包和极角排序会用用到):
a×b>0 则说明 b在a的左上方
a×b<0 则说明b在a的右下方

在之后就是叉积的模板了

  struct F
  {
     double x,y;
  };
 double cross(struct F a,struct F b)
 {
           return (a.x*b.y-a.y*b.x);
 }
  • 3
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值