题目
https://leetcode-cn.com/problems/escape-the-ghosts/
思路
计算当前位置与目的地之间的曼哈顿距离和阻碍者与目的地之间的曼哈顿距离,比较两者大小。如果前者小一点,就不会被追上。这个可以被证明。
代码
class Solution {
public:
bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {
int dist=abs(target[0])+abs(target[1]);
for(int i=0;i<ghosts.size();i++){
if(abs(ghosts[i][0]-target[0])+abs(ghosts[i][1]-target[1])<=dist)
return false;
}
return true;
}
};