计算几何 —— 二维几何基础 —— 三角形的面积
【海伦公式】
在平面内,有一个三角形,设其三边长分别为 a、b、c,面积为 S ,则有:
其中,
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,则有:
即有:
由于三个点的顺序是按照逆时针排列的,而在行列式中,交换任意两行或两列只需要在行列式前面取负一次即可,由于三角形的面积不可能是负值,因此对于任取的三个点,若想求其组成的三角形面积,只需要在上述公式前取绝对值即可
即给出任意三点的坐标,其组成的三角形的面积为:
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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· CSnakes vs Python.NET:高效嵌入与灵活互通的跨语言方案对比
· DeepSeek “源神”启动!「GitHub 热点速览」
· 我与微信审核的“相爱相杀”看个人小程序副业
· Plotly.NET 一个为 .NET 打造的强大开源交互式图表库
· 上周热点回顾(2.17-2.23)