每日一题.789. 逃脱阻碍者

最新推荐文章于 2024-11-01 14:48:20 发布

软件园里卖煎饼

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量118

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_45221477/article/details/120092602

版权

该博客探讨了一种算法，用于判断一个角色能否在被多个‘鬼魂’追赶的情况下逃脱。算法核心是计算角色与每个鬼魂以及目标点的距离，如果所有鬼魂到达目标的距离都大于角色，那么角色可以逃脱。代码中定义了`distance`函数来计算两点间的欧氏距离，并在`escapeGhosts`函数中进行比较。这个场景可能应用于游戏设计或路径规划问题。

摘要由CSDN通过智能技术生成

解题思路

直接比较距离终点距离即可

代码

class Solution {
    /*
    实际上就是当前人能不能比阻碍者更快的到达终点
    也就是谁到终点更快
    到终点的最短距离实际上就是
    终点横坐标-起点横坐标+终点纵坐标-起点纵坐标
     */
    public boolean escapeGhosts(int[][] ghosts, int[] target) {
        int dis = distance(0,0,target[0],target[1]);
        for (int i=0;i<ghosts.length;i++){
            int[] ghost = ghosts[i];
            int ghostDis = distance(ghost[0],ghost[1],target[0],target[1]);
            if (ghostDis<=dis){//ghost能捉到人
                return false;
            }
        }
        return true;
    }
    
    public int distance(int row,int col,int goalRow,int goalCol){
        return Math.abs(goalRow-row)+Math.abs(goalCol-col);
    }
}