逃避C ++中的鬼魂
假设我们正在玩一个简化的吃豆子游戏。现在我们从点(0,0)开始，目标是（target[0]，target[1]）。映射上有几个幻影，此处第i个幻影始于（ghosts[i][0]，ghosts[i][1]）。在每个回合中，我们和所有幽灵同时（可能）沿4个基本方向之一移动-北，东，西或南，从最后一个点到距离为1单位的新点。当且仅当我们能够在任何鬼魂到达我们之前到达目标（对于鬼魂可能采取的任何给定动作），我们才能逃脱。如果我们与鬼魂同时到达任何正方形（包括目标），它就不会逃脱算是逃跑。因此，我们必须在可能的情况下返回True。
因此，如果输入像[[1,0]，[0,3]]，而目标是[0,1]，则结果为true。这是因为我们可以在时间1直接到达目的地(0,1)，而位于(1,0)或(0,3)的幽灵无法抓住我们。
为了解决这个问题，我们将遵循以下步骤-
我：=|目标[1]|+|目标[0]|
x：=0
对于范围从0到幻影数组大小的i–1
x：=|ghosts[i，0]–目标[0]|+|ghosts[i，1]–目标[1]|
如果x<=我，则返回false
返回真
让我们看下面的实现以更好地理解-
示例
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool escapeGhosts(vector<vector<int>>& ghosts, vector<int>& target) {
int me = abs(target[1]) + abs(target[0]);
int x = 0;
for(int i = 0; i < ghosts.size(); i++){
x = abs(ghosts[i][0] - target[0]) + abs(ghosts[i][1] - target[1]);
if(x <= me) return false;
}
return true;
}
};
main(){
vector<vector<int>> v1 = {{1,0}, {0,3}};
vector<int> v2 = {0,1};
Solution ob;
cout << (ob.escapeGhosts(v1, v2));
}输入值
[[1,0],[0,3]] [0,1]
输出结果
1