2018年第九届蓝桥杯 - 国赛 - C/C++大学A组 - A. 三角形面积

三角形面积

已知三角形三个顶点在直角坐标系下的坐标分别为：
(2.3, 2.5)
(6.4, 3.1)
(5.1, 7.2)

求该三角形的面积。

注意，要提交的是一个小数形式表示的浮点数。
要求精确到小数后3位，如不足3位，需要补零。

Ideas

这道题给了三个点，要求三角形的面积，这其实是一个数学问题。

1. 海伦公式

海伦公式是由古希腊的数学家海伦发现的，它的原理是利用三角形的三条边长求三角形的面积。

$$S=\sqrt{s(s-a)(s-b)(s-c)}\text{其中}s=\frac{a+b+c}{2}$$

所以如果想用海伦公式求解这道题，我还需要计算三角形三条边的边长，这就是个两点之间的距离公式了。

$$|AB|=\sqrt{{\left(x_1-x_2\right)}^2+{\left(y_1-y_2\right)}^2}$$

然后直接编程就可以了。

2. 利用行列式

我们也可以使用解析几何和向量表达三角形的面积公式，把三角形放置在一个平面直角坐标系中，三点坐标A(x₁, y₁)，B(x₂, y₂)，C(x₃, y₃)。

三角形ABC的面积，其实等于它的外接矩形的面积，减去三个小三角形的面积，其中矩形的面积使用底乘高的公式，三角形的面积使用底乘高的一半。

$$\begin{array}{l}{S}_{\Delta }=S-S_1-S_2-S_3\\ S=\left|x_3-x_1\right|\cdot \left|y_3-y_2\right|\\ S_1=\frac{1}{2}\left|x_3-x_1\right|\cdot \left|y_3-y_1\right|\\ S_2=\frac{1}{2}\left|x_2-x_1\right|\cdot \left|y_2-y_1\right|\\ S_3=\frac{1}{2}\left|x_3-x_2\right|\cdot \left|y_3-y_2\right|\end{array}$$

经过整理可以得到行列式：

$$S=\frac{1}{2}\left|\begin{array}{lll}{x}_1& y_1& 1\\ x_2& y_2& 1\\ x_3& y_3& 1\end{array}\right|$$

可以得到三点面积公式：

$$S=\frac{1}{2}(x_1{y}_2-x_1{y}_3+x_2{y}_3-x_2{y}_1+x_3{y}_1-x_2{y}_2)$$

Code

C++

#include <iostream>
#include <cmath>

using namespace std;

double length(double x1,double y1,double x2,double y2) {
    return sqrt(pow((x1 - x2), 2) + pow((y1 - y2), 2));
}

int main() {
    double ax = 2.3, ay = 2.5, bx = 6.4, by = 3.1, cx = 5.1, cy = 7.2;
    double a = length(ax, ay, bx, by), b = length(ax, ay, cx, cy), c = length(bx, by, cx, cy);
    double len = (a + b + c) / 2;
    cout << sqrt(len * (len - a) * (len - b) * (len - c));
    return 0;
}

Python

if __name__ == '__main__':
    x1, y1 = 2.3, 2.5
    x2, y2 = 6.4, 3.1
    x3, y3 = 5.1, 7.2
    print((x1 * y2 + x2 * y3 + x3 * y1 - x1 * y3 - x2 * y1 - x3 * y2) / 2)

Answer: 8.795