计算几何 —— 二维几何基础 —— 三角形的面积

本文介绍了两种计算三角形面积的方法:一是使用海伦公式,适用于已知三边长度的情况;二是通过叉积计算,适用于已知顶点坐标的场景。文章提供了具体的数学表达式和编程实现代码。

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

【海伦公式】

在平面内,有一个三角形,设其三边长分别为 a、b、c,面积为 S ,则有: S=\sqrt{p(p-a)(p-b)(p-c)}

其中,p=\frac{a+b+c}{2}

double calculate(double a,double b,double c){
    double p=(a+b+c)/2;
    return sqrt( p*(p-a)*(p-b)*(p-c) );
}

【通过叉积】

对于按逆时针转的三个点 A(x1,y1),B(x2,y2),C(x3,y3),设三角形面积为 S,则有:

S=\frac{1}{2} \begin{vmatrix} x1&y1 &1 \\ x2&y2 &1 \\ x3& y3& 1 \end{vmatrix}

即有:S=\frac{1}{2}*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)

由于三个点的顺序是按照逆时针排列的,而在行列式中,交换任意两行或两列只需要在行列式前面取负一次即可,由于三角形的面积不可能是负值,因此对于任取的三个点,若想求其组成的三角形面积,只需要在上述公式前取绝对值即可

即给出任意三点的坐标,其组成的三角形的面积为:S=abs(\frac{1}{2}*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2))

pair<int,int> node[N];
double calculate(int i,int j,int k){
    int x1=node[i].first,y1=node[i].second;
    int x2=node[j].first,y2=node[j].second;
    int x3=node[k].first,y3=node[k].second;
    int temp=abs(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2);

    return (double)temp/2;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值