Ile jest powiązanych regionów w macierzy (Liczba powiązanych regionów)?
Warunek
Dany jest dwuwymiarowy macierz liczb całkowitych. Każda komórka zawiera liczbę. Dwie komórki są uważane za powiązane, jeśli sąsiadują ze sobą poziomo lub pionowo i zawierają tę samą liczbę. Powiązany obszar to maksymalna grupa komórek o tej samej wartości, połączonych ze sobą.
Napisz funkcję, która zwraca liczbę takich powiązanych obszarów w macierzy.
Dane wejściowe
Dwuwymiarowa tablica liczb całkowitych grid (rozmiar macierzy m×n).
Dane wyjściowe
Liczba całkowita — liczba powiązanych obszarów.
Ograniczenia
1 <= m, n <= 100
Szablon kodu:
# Dostępne bez importu: json, sys, io
def count_regions(grid):
# TODO: zaimplementuj rozwiązanie tutaj
return 0