Матрицада канча байланышкан аймак бар (Байланышкан аймактардын саны)?
Шарт
Бүтүн сандардан турган 2D матрица берилген. Ар бир клетка бир санды камтыйт. Эки клетка горизонталдык же вертикалдык жакын болсо жана бирдей санды камтыса, алар байланышкан деп эсептелет. Байланышкан аймак — бул бирдей мааниге ээ жана бири-бири менен байланышкан клеткалардын эң чоң тобу.
Мындай байланышкан аймактардын санын кайтарган функция жазгыла.
Кирүү маалыматтары
2D бүтүн сандар массиви grid (матрицанын өлчөмү m×n).
Чыгуу маалыматтары
Бүтүн сан — байланышкан аймактардын саны.
Чектөөлөр
1 <= m, n <= 100
Код шаблону:
# Импортсуз жеткиликтүү: json, sys, io
def count_regions(grid):
# Мисолду бул жерге ишке ашырыңыз
return 0