Hoeveel verbonden regio's zijn er in de matrix (Aantal verbonden regio's)?
Voorwaarde
Gegeven een 2D-matrix van gehele getallen. Elke cel bevat een nummer. Twee cellen worden als verbonden beschouwd als ze horizontaal of verticaal naast elkaar liggen en hetzelfde nummer bevatten. Een verbonden regio is een maximale groep cellen met dezelfde waarde, verbonden met elkaar.
Schrijf een functie die het aantal dergelijke verbonden regio's in de matrix retourneert.
Invoergegevens
Een 2D-array van gehele getallen grid (matrixgrootte m×n).
Uitvoergegevens
Een geheel getal — het aantal verbonden regio's.
Beperkingen
1 <= m, n <= 100
Code sjabloon:
# Beschikbaar zonder import: json, sys, io
def count_regions(grid):
# TODO: implementeer hier de oplossing
return 0