之前打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\) 三點共線。

用此方法判斷三點共線可以解決正常除法的精度誤差。