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


Log in to reply