Sicily 4630. 计算三角形面积 (难得水题)

来源:互联网 发布:lightroom mac 2017 编辑:程序博客网 时间:2024/04/30 15:25

已三点坐标求三角形的面积,直接用行列式吧,希望海伦公式的也可以试试,这里不装B了。

在坐标系中已知三顶点坐标

(x_1,y_1),(x_2,y_2),(x_3,y_3)三个顶点构成的三角形,其面积是下式的绝对值:

\frac{1}{2}\begin{vmatrix}x_1 & y_1 & 1 \\x_2 & y_2 & 1 \\x_3 & y_3 & 1 \end{vmatrix}

代码如下:

 

#include <math.h>double area(double T[3][2]){double sum;sum = fabs(((T[1][0] - T[0][0]) * (T[2][1] - T[0][1]) - (T[2][0] - T[0][0]) * (T[1][1] - T[0][1])) / 2);return sum;}


原创粉丝点击