leetcode 789. 逃脱阻碍者

Posted 2022-03-31 zhanzq

目录

• 题目描述：
• 示例 1:
• 示例 2:
• 示例 3:
• 解法：

题目描述：

视为逃脱成功。如果你和阻碍者同时到达了一个位置（包括目的地）都不算是逃脱成功。

当且仅当你有可能成功逃脱时，输出 True。

示例 1:

ghosts = [[1, 0], [0, 3]]
target = [0, 1]
输出：true
解释：
你可以直接一步到达目的地(0,1)，在(1, 0)或者(0, 3)位置的阻碍者都不可能抓住你。 

示例 2:

ghosts = [[1, 0]]
target = [2, 0]
输出：false
解释：
    你需要走到位于(2, 0)的目的地，但是在(1, 0)的阻碍者位于你和目的地之间。 

示例 3:

输入： 
ghosts = [[2, 0]]
target = [1, 0]
输出：false
解释：
    阻碍者可以和你同时达到目的地。 

说明：

• 所有的点的坐标值的绝对值 <=?10000。
• 阻碍者的数量不会超过?100。

---

解法：

class Solution 
public:
    bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) 
        int steps = abs(target[0]) + abs(target[1]);
        for(vector<int>& pos : ghosts)
            int tmp = abs(target[0] - pos[0]) + abs(target[1] - pos[1]);
            if(tmp <= steps)
                return false;
            
        
        return true;
    
;