排列组合公式，用向量叉乘的办法计算平行四边形面积

最新推荐文章于 2025-05-30 07:38:19 发布

原创最新推荐文章于 2025-05-30 07:38:19 发布 · 7.2k 阅读

1 ·

CC 4.0 BY-SA版权

初学简单问题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种使用二维向量计算平行四边形面积的方法，通过定义Point结构体，实现向量相减及叉乘运算，进而求得由三个顶点构成的平行四边形面积。关键在于理解二维向量叉乘的本质，将其视为三维空间向量的特殊形式，利用行列式的计算简化面积求解过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct Point{//两个点相减是向量,二维向量叉乘是平行四边形面积
  int x,y;
   Point(int _x = 0, int _y = 0) :x(_x), y(_y) {}
   Point operator -(const Point &p)const {
	   return Point(x - p.x, y - p.y);
   }
   long long operator ^(const Point &p) const {
	   return (long long)x*p.y - (long long)y*p.x;
   }
}p[maxn];
面积 = abs((p[k] - p[i]) ^ (p[j] - p[i]));