只要有阻碍者能够比玩家先到达终点就可以了,所以只要计算距离就行了
也有可能阻碍者和玩家是在去终点的途中碰到的,那么在这种情况下,他们到达终点的距离是一样的,也是符合上面的
bool escapeGhosts(int** ghosts, int ghostsSize, int* ghostsColSize, int* target, int targetSize){
int t=abs(target[0]-0)+abs(target[1]-0);
int temp;
for(int i=0;i<ghostsSize;i++)
{
temp=abs(target[0]-ghosts[i][0])+abs(target[1]-ghosts[i][1]);
if(temp<=t)
return false;
}
return true;
}
曼哈顿距离