Sobes.tech
Middle+

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