标签：绝对值   tor   als   成功   str   不可   包括   输入   目录   

题目描述：

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

当且仅当你有可能成功逃脱时，输出 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;
    }
};

leetcode 789. 逃脱阻碍者

标签：绝对值   tor   als   成功   str   不可   包括   输入   目录   

原文地址：https://www.cnblogs.com/zhanzq/p/11159186.html