Колко свързани области има в матрицата (Брой свързани области)?
Условие
Дадена е двумерна матрица от цели числа. Всяка клетка съдържа число. Две клетки се считат за свързани, ако са съседни по хоризонтал или вертикално и съдържат едно и също число. Свързана област е максимална група от клетки с еднаква стойност, свързани помежду си.
Напишете функция, която връща броя на такива свързани области в матрицата.
Входни данни
Двуизмерен масив от цели числа grid (размер на матрицата m×n).
Изходни данни
Цяло число — броя на свързаните области.
Ограничения
1 <= m, n <= 100
Шаблон за код:
# Достъпно без импортиране: json, sys, io
def count_regions(grid):
# TODO: реализирайте решението тук
return 0