Bonsoir,
Dans mon problème, j'utilise une matrice 2D représentant un terrain de jeu.
Par soucis d'optimisation, je n'ai pas voulu représenter ma matrice par un tableau 2D mais simplement par un tableau 1D.
En ayant le nombre de colonne, je peux donc retrouver ma matrice originale.
Considérons le terrain suivant 3x5 (3 lignes et 5 colonnes)
Si je veux la distance de manhattan entre les points 10 et 30, je prends les coordonnées (1, 4) et (2, 2) et j'applique la formule : M = abs(1 - 2) + abs(4 - 2) = 31 2 3 4 5
6 7 8 9 10
11 12 30 31 40
Maintenant, en mémoire, ma représentation est la suivante :
Comment appliquer la distance de manhattan dans ce cas ?1 2 3 4 5 6 7 8 9 10 11 12 30 31 40
Merci
Bonne soirée
Partager