Количество связных областей в матрице (Number of Connected Regions)

Матрицы

Условие

Дана двумерная матрица целых чисел. Каждая ячейка содержит число. Две ячейки считаются связными, если они соседние по горизонтали или вертикали и содержат одинаковое число. Связная область — это максимальная группа ячеек с одинаковым значением, соединённых друг с другом.

Напишите функцию, которая возвращает количество таких связных областей в матрице.

Входные данные

Двумерный массив целых чисел grid (матрица размером m×n).

Выходные данные

Целое число — количество связных областей.

Ограничения

1 <= m, n <= 100
0 <= grid[i][j] <= 100

Примеры

Вход:
[[1, 1, 2],
 [1, 2, 2],
 [3, 3, 2]]

Выход: 3
(область из 1-ек, область из 2-ек, область из 3-ек)

Вход:
[[1, 2],
 [2, 1]]

Выход: 4
(каждая ячейка — отдельная область)