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.

Such mal nach "FloodFill".

Funktioniert, danke