逃脱阻碍者(曼哈顿距离)

在这里插入图片描述
在这里插入图片描述

class Solution {
public:

    //对于玩家和阻碍者来说,到达终点的最短距离都是当前位置和目的地的曼哈顿距离

    //计算曼哈顿距离  dis=|x1-x2|+|y1-y2|
    int mandis(vector<int>point1,vector<int>point2){
        return abs(point1[0]-point2[0])+abs(point1[1]-point2[1]);
    }

    bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {

        //计算玩家到达终点的曼哈顿距离
        int dis=mandis({0,0},target);

        //计算每个阻碍者到达目的地的曼哈顿距离
        for(auto point:ghosts){

            int ghdis=mandis(point,target);
            //如果任意一个阻碍者到达终点的最短距离(曼哈顿距离)小于等于玩家到达终点的最短距离(曼哈顿距离),则逃脱失败
            if(ghdis<=dis){
                return false;
            }
        }

        return true; //逃脱成功
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值