Sobes.tech
Middle+

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