2022-04-16 07:18 北京动视元科技有限公司_产品中心_研发工程师
关注
2022-04-16：在一个10^6 * 10^6的网格中，
source = [sx, sy]是出发位置，target = [tx, ty]是目标位置，
数组blocked是封锁的方格列表，被禁止的方格数量不超过200，
blocked[i] = [xi, yi] 表示(xi, yi)的方格是禁止通行的，
每次移动都可以走上、下、左、右四个方向，
但是来到的位置不能在封锁列表blocked上，
同时不允许走出网格。
如果从source能到达target返回 true。否则返回false。 #福大大架构师每日一题#
source = [sx, sy]是出发位置，target = [tx, ty]是目标位置，
数组blocked是封锁的方格列表，被禁止的方格数量不超过200，
blocked[i] = [xi, yi] 表示(xi, yi)的方格是禁止通行的，
每次移动都可以走上、下、左、右四个方向，
但是来到的位置不能在封锁列表blocked上，
同时不允许走出网格。
如果从source能到达target返回 true。否则返回false。 #福大大架构师每日一题#
全部评论
相关推荐
07-22 15:24
广西师范大学 大数据开发工程师 上周偶然刷到了lls的26秋招提前批开了，主包前段时间从字节实习完，秉持着投着试试的心态，认真填写了秋招的网申，提交成功的下一秒再刷新应聘页面，已经变成流程结束好夸张！是不是被机筛了，终究是双非不配了
投递莉莉丝游戏等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
速腾聚创一面76人在聊