789. 逃脱阻碍者

题目链接:https://leetcode-cn.com/problems/escape-the-ghosts/

执行用时:20 ms, 在所有 Swift 提交中击败了100.00% 的用户
内存消耗:13.6 MB, 在所有 Swift 提交中击败了100.00% 的用户

解题思路

如果ghost的坐标和目标点之间的距离小于等于逃跑者和目标点的距离就表示能遇到。
很快啊,画了下坐标图几分钟就ac了,真朴素

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
func escapeGhosts(_ ghosts: [[Int]], _ target: [Int]) -> Bool {
if target[0] == 0 && target[1] == 0 {
return true
}
let n = ghosts.count
var mydis = abs(target[0]) + abs(target[1])
var gdis = 0
for i in 0 ..< n {
gdis = abs(target[0] - ghosts[i][0]) + abs(target[1] - ghosts[i][1])
if gdis <= mydis {
return false
}
}
return true
}
}


789. 逃脱阻碍者
https://pisces34.github.io/2021/08/22/leetcode/789/
发布于
2021年8月22日
许可协议