判断一个点是否在三角形内

问题描述：一个二维坐标系中（100*100，每一维0~99），已知三角形三个顶点的坐标A、B、C，判断坐标系中的任意点：P，是否在三角形内（在三角形边上也认为在三角形内）

思路：如果三角形PAB，PAC和PBC的面积之和与三角形ABC的面积相等，即可判定点P在三角形ABC内

    public static  boolean isInTriangle(POINT A, POINT B, POINT C, POINT P)
    {
        /*在这里完成代码*/

        double area1 = getArea(A, B, P);
        double area2 = getArea(A, C, P);
        double area3 = getArea(B, C, P);
        if(area1 == 0 || area2 == 0 || area3 == 0){
            return true;
        }
        double totalArea = getArea(A, B, C);
        if(area1+area2+area3 == totalArea){
            return true;
        }

        return false;
    }
    public static double getArea(POINT A,POINT B,POINT C){
        double result = Math.abs((A.x * B.y + B.x * C.y + C.x * A.y - B.x * A.y
                - C.x * B.y - A.x * C.y) / 2.0D);
        return result;
    }