坐标系中三角形面积求法

之前打atcoder时不会这个东西，下大分，现在赶快补

仅用于个人备忘

坐标系中三角形面积求法

已知三角形三点坐标为 \(A(x_1, y_1),B(x_2, y_2), C(x_3, y_3)\) 则三角形面积为：

\[S_{\triangle}ABC=\frac{|(x_2-x_1)(y_3-y_1)-(x_3-x_1)(y_2-y_1)|}{2} \]

如果 \(S_{\triangle}ABC=0\) 说明 \(A,B,C\) 三点共线。

用此方法判断三点共线可以解决正常除法的精度误差。