找到xyz之间的最小距离

Question

嗨，好吧，就这样吧。 我们有12名球员，我想要做的就是找到最接近的球员。

我已经在下面写了一些代码;我尝试的两个版本（相信我，他们已经多了很多，可以写一本圣经现在）

/*int client::closestEnemy() 
{ 
    for(u32 i = 0; i<12; i++) 
    { 
     DbgPrint("i: %i\n", i); 
     u32 index = 0; 
     if(!p[i].exist() || !p[i].alive() || p[i].team() == 3 || i == s.index) 
       continue; 

     for(u32 o = 0; o<12; o++) 
       if(vec.distance(*pos(), *p[i].pos()) <= vec.distance(*pos(), *p[o].pos()) || vec.distance(*pos(), *p[i].pos()) == vec.distance(*pos(), *p[o].pos())) 
         index++; 
     DbgPrint("PLAYER %s INDEX = %i\n", p[i].readName(), index); 

     if(index>10) 
      return i; 

     index = 0; 
    } 
    return -1; 
}*/ 


int client::closestEnemy() 
{ 
    float distacnes[11] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; 
    u32 index = 0; 
    for(u32 i = 0; i<12; i++) 
     if(p[i].exist() || p[i].alive() || p[i].team() != 3 || i != s.index) 
      distacnes[i] = vec.distance(*pos(), *p[i].pos()); 
     else 
      continue; 

    for(u32 i = 0; i<12; i++) 
     if(distacnes[i]<distacnes[i+1]) 
      index++; 

    DbgPrint("Score = %i\n", index); 

    if(index>11) 
     return index; 

    return -1; 
} 

什么我做的是简单地增加1指数当过另一个客户距离较大然后我的。

现在第一个是最好的选择，但有时不会创建足够高的索引，这使得零感，因为至少有一个客户端必须有一个较小的距离，然后其他人。

Answer 1

首先，一些缩进会帮助，我猜。 然后，没有必要存储所有的距离。您可以跟踪的最小距离的，到目前为止，遇到像这样：

int client::closestEnemy() 
{ 
    int index = -1; 
    float minDistance; 
    for(u32 i = 0; i<12; i++) { 
     if(p[i].exist() || p[i].alive() || p[i].team() != 3 || i != s.index) { 
      float distance = vec.distance(*pos(), *p[i].pos()); 
      if (index == -1 || distance < minDistance) { 
       index = i; 
       minDistance = distance; 
      } 
     } 
    } 

    return index; 
}