你在进行一个简化版的吃豆人游戏。你从(0, 0)点开始出发，你的目的地是(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。
基本思路：直觉只需要判断如果阻碍者到目的地的距离小于等于玩家到目的地的距离，那么玩家就失败了。然后傻乎乎的计算两点之间的直线距离（平方存储），还写了长长一串表达式，结果提交不通过，生气！后来发现两点间距离和长宽分配关系很大，如：（0，0）到（5，6）的距离平方为61，但是最少需要11步；而（4，-3）到（5，6）距离的平方为82，却只需要10步；
到这里忽然就发现我为什么要多此一举算两点距离，直接算最少步数就好了啊！气哭
代码实现：
咯咯咯
网友评论