判断某点是否在三角形内(Python)

已知三角形的三个顶点坐标，判断某个点是否在三角形中（在三角形的边上，我们也视作在三角形中），我们提供不同的方法。

方法1：内角和等于360°

方法2：等面积法

即对于△ABC内的某一点P，连接PA、PB、PC得到三条线段，当且仅当三条线段组成的三个夹角和为360°的时候，该点才位于三角形内部。但此种方法的计算涉及到平方根、反正（余）弦，效率低。

类似的还有，P与ABC三个顶点组成的三个三角形，面积之和等于△ABC的面积，同样可以证明点P位于三角形内部，但效率也很低。

知道三个点，如何求该三个点为顶点的三角形的面积？使用海伦公式：

，其中，a，b，c表示三个边长，p表示半周长

#面积法判断点是否在三角形内
def isInside(x1, y1, x2, y2, x3, y3, x, y):
    def getSideLength(x1, y1, x2, y2):
        a = abs(x2 - x1)
        b = abs(y2 - y1)
        return math.sqrt(a*a + b*b)
 
    def getArea(x1, y1, x2, y2, x3, y3):
        a = getSideLength(x1, y1, x2, y2)
        b = getSideLength(x1, y1, x3, y3)
        c = getSideLength(x2, y2, x3, y3)