Abstand von Ziffern in Array errechnen
-
Hallo,
also ich habe eine mehrdimensionale Array (4x4) die wie folgt gefüllt ist:0,0,0,1 0,0,0,0 1,0,2,0 0,0,3,0
Nun möchte ich wissen/errechnen wie "weit" die Einsen von der 2 oder 3 entfernt sind. Wenn man jede Ziffer als Feld nimmt, könnte man sagen, wie viele Felder sie entfernt sind.
Bei der 2 währen es dann: 2 und 3 "Felder"
Bei der 3 währen es dann: 3 und 4 "Felder"Wie kann man dies errechnen?
LG
-
Hallo
Was du beschreibst ist die Manhattan-Metrik. Grob skizziert:
Vec2 Eins; Vec2 Zwei; auto Distanz = std::abs( Eins.x - Zwei.x ) + std::abs( Eins.y - Zwei.y );
LG