Wie viele zusammenhängende Regionen gibt es in der Matrix (Anzahl der zusammenhängenden Regionen)?
Bedingung
Gegeben ist eine 2D-Matrix von Ganzzahlen. Jede Zelle enthält eine Zahl. Zwei Zellen gelten als verbunden, wenn sie horizontal oder vertikal benachbart sind und die gleiche Zahl enthalten. Eine zusammenhängende Region ist eine maximale Gruppe von Zellen mit demselben Wert, die miteinander verbunden sind.
Schreiben Sie eine Funktion, die die Anzahl solcher zusammenhängender Regionen in der Matrix zurückgibt.
Eingabedaten
Ein 2D-Array von Ganzzahlen grid (Matrixgröße m×n).
Ausgabedaten
Eine ganze Zahl — die Anzahl der zusammenhängenden Regionen.
Einschränkungen
1 <= m, n <= 100
Code-Vorlage:
# Verfügbar ohne Import: json, sys, io
def count_regions(grid):
# TODO: Implementieren Sie die Lösung hier
return 0