Sobes.tech
Middle+

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