Distância de Manhattan
Ir para navegação
Ir para pesquisar
Também conhecida como Distância máxima ou “city block”.
Definição
Dados dois pontos e , a distância entre eles pode ser calculada como:
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;
}