Sobes.tech
Middle+

Quantas regiões conectadas existem na matriz (Número de regiões conectadas)? Condição Dada uma matriz 2D de inteiros. Cada célula contém um número. Duas células são consideradas conectadas se estiverem adjacentes horizontal ou verticalmente e contiverem o mesmo número. Uma região conectada é um grupo máximo de células com o mesmo valor, conectadas entre si. Escreva uma função que retorne o número de tais regiões conectadas na matriz. Dados de entrada Uma matriz 2D de inteiros grid (tamanho da matriz m×n). Dados de saída Um número inteiro — o número de regiões conectadas. Restrições 1 <= m, n <= 100 Modelo de código: # Disponível sem importação: json, sys, io def count_regions(grid): # TODO: implemente a solução aqui return 0