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

最新推荐文章于 2023-10-14 18:07:54 发布

Alex-大伟

最新推荐文章于 2023-10-14 18:07:54 发布

阅读量782

点赞数 1

CC 4.0 BY-SA版权

分类专栏：经典算法面试题文章标签：面试算法题

本文链接：https://blog.youkuaiyun.com/zjwcdd/article/details/51276062

问题描述：一个二维坐标系中（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 ==