Distância de Manhattan

De Augusto Baffa Wiki
Revisão de 00h35min de 27 de dezembro de 2020 por Abaffa (discussão | contribs)
(dif) ← Edição anterior | Revisão atual (dif) | Versão posterior → (dif)
Ir para navegação Ir para pesquisar
Manhattan distance ex.png

Também conhecida como Distância máxima ou “city block”.

Definição

Dados dois pontos [math](x_1, y_1)[/math] e [math](x_2, y_2)[/math], a distância entre eles pode ser calculada como:

[math]d = \left|x_2 - x_1\right| + \left|y_2 - y_1\right|[/math]

Exemplo de Código

function manhattan (position1, position2) 
{
   sum = 0;
   for i from 0 to position1.length 
   {
      d = abs(position1[i] - position2[i]);
      sum = sum + d;
   }
   return sum;
}

Ver também