Найти наименьшее расстояние между 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; 
}