Sobes.tech
Middle+

Quante regioni connesse ci sono nella matrice (Numero di regioni connesse)? Condizione Data una matrice 2D di interi. Ogni cella contiene un numero. Due celle sono considerate connesse se sono adiacenti orizzontalmente o verticalmente e contengono lo stesso numero. Una regione connessa è un massimo gruppo di celle con lo stesso valore, collegate tra loro. Scrivi una funzione che restituisce il numero di tali regioni connesse nella matrice. Dati di input Un array 2D di interi grid (dimensione della matrice m×n). Dati di output Un numero intero — il numero di regioni connesse. Restrizioni 1 <= m, n <= 100 Template di codice: # Disponibile senza import: json, sys, io def count_regions(grid): # TODO: implementa la soluzione qui return 0