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。 #福大大架构师每日一题#
全部评论
相关推荐
投递华为技术有限公司等公司10个岗位