3. Algorithmus für Teil-Menge?

Algorithmus für Teil-Menge?

  • H

    Hallo,

    angenommen ich habe eine Matrix mit (beliebigen) reellen Werten. Zum Beispiel so:

    1 1 1 1 1
1 2 1 1 1
0 2 2 2 1
1 1 2 2 1
2 1 1 1 1

    Was ich jetzt brauche ist ein Algorithmus, der mir zu einem gegebenen Zeile/Spalten Paar eine Liste mit den Indizes des entsprechenden zusammenhängenden Gebiets gibt.

    Also für die oben gegebene Matrix, wenn man die (nullbasierten) Indizes (2, 1) übergibt:

    // Input:
Matrix, Zeile 2, Spalte 1 (nullbasiert)

// Output:
1 1
2 1
2 2
2 3
3 2
3 3

    was bildlich gesprochen dem Zweier-Bereich in der Mitte der Matrix entspricht.

    Meine Fragen jetzt:

    • Wie nennt man diese Problemstellung? Mir kommt das irgendwie wie Pfadfindung vor, aber es gibt ja keinen Zielpunkt, sondern nur einen Startpunkt?
    • Kann mir jemand gute Algorithmen für diese Problemstellung empfehlen?
    • Implementieren will ich das möglichst performant wobei die Matrizen nicht besonders groß sind, dafür aber sehr viele verschiedene verarbeitet werden müssen.
    0

  • Such mal nach "FloodFill".

    0
  • H

    Th69 schrieb:

    Such mal nach "FloodFill".

    Funktioniert, danke 👍

    0
Anmelden zum Antworten