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