班级网站开发与设计,网页设计怎么把图片上移,WordPress手机用户提示登录,营销网站建设模板1. 题目
你在进行一个简化版的吃豆人游戏。 你从 (0, 0) 点开始出发#xff0c;你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者#xff0c;第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。
每一回合#xff0c;你和阻碍者们可以同时向东#xff0c;西你的目的地是 (target[0], target[1]) 。地图上有一些阻碍者第 i 个阻碍者从 (ghosts[i][0], ghosts[i][1]) 出发。
每一回合你和阻碍者们可以同时向东西南北四个方向移动每次可以移动到距离原位置1个单位的新位置。
如果你可以在任何阻碍者抓住你之前到达目的地阻碍者可以采取任意行动方式则被视为逃脱成功。 如果你和阻碍者同时到达了一个位置包括目的地都不算是逃脱成功。
当且仅当你有可能成功逃脱时输出 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。来源力扣LeetCode 链接https://leetcode-cn.com/problems/escape-the-ghosts 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
题目有个点要注意也可以在某个点不动看谁离终点的曼哈顿距离近曼哈顿距离∣x1−x2∣∣y1−y2∣|x1-x2||y1-y2|∣x1−x2∣∣y1−y2∣
class Solution { //C
public:bool escapeGhosts(vectorvectorint ghosts, vectorint target) {int mydist abs(target[0])abs(target[1]);for(int i 0; i ghosts.size(); i){if(abs(ghosts[i][0]-target[0])abs(ghosts[i][1]-target[1]) mydist)return false;//阻碍着里终点更近我无法到达}return true;}
};8 ms 9.7 MB
class Solution:# py3def escapeGhosts(self, ghosts: List[List[int]], target: List[int]) - bool:mydist abs(target[0])abs(target[1])for i in range(len(ghosts)):if abs(ghosts[i][0]-target[0])abs(ghosts[i][1]-target[1]) mydist:return Falsereturn True60 ms 13.6 MB
