leetcode789逃脱阻碍者

最新推荐文章于 2021-11-25 21:45:46 发布

干啥啥不行，吃饭第一名

最新推荐文章于 2021-11-25 21:45:46 发布

阅读量84

点赞数

分类专栏： c语言leetcode 文章标签：算法路径规划距离比较负数处理编程

本文链接：https://blog.csdn.net/weixin_41672404/article/details/119858898

版权

c语言leetcode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

在这里插入图片描述
思路

注意有负数
你比ghost先到终点就可以了

代码

bool escapeGhosts(int** ghosts, int ghostsSize, int* ghostsColSize, int* target, int targetSize){
    int i,j;
    int len = abs(target[0])+abs(target[1]);
    for(i=0;i<ghostsSize;i++){
        if(abs(ghosts[i][0]-target[0])+abs(ghosts[i][1]-target[1])<=len)
            return  false;
    
    }
    return  true;
}