每日一题 LeetCode 789 java

曼哈顿距离

题目

https://leetcode-cn.com/problems/escape-the-ghosts/

分析

只要小人比幽灵先到达终点，就能逃脱

代码

class Solution {
    public boolean escapeGhosts(int[][] ghosts, int[] target) {
        int[] source={0,0};
        int distance=dis(source,target);
        for(int i=0;i<ghosts.length;i++){
            source[0]=ghosts[i][0];
            source[1]=ghosts[i][1];
            int d=dis(source,target);
            if(d<=distance){
                return false;
            }
        }
        return true;
    }
    public int dis(int[] p1,int[] p2){
        return Math.abs(p1[0]-p2[0])+Math.abs(p1[1]-p2[1]);
    }
}