曼哈顿距离
题目
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]);
}
}