本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/15551910.html

之前打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$ 三点共线。

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