Чӣ миқдор минтақаҳои пайваст дар матрица вуҷуд дорад (Соли минтақаҳои пайваст)?
Шарт
Як матрицаи дуҷониба аз рақамҳои бутун дода шудааст. Ҳар як ҳуҷра як рақамро дар бар мегирад. Ду ҳуҷра дар назар гирифта мешаванд, агар онҳо дар паҳлӯӣ ё дар сатр ва сутун ҳамсоя бошанд ва рақами ҳамонро дошта бошанд. Минтақаи пайваст — ин гурӯҳи максималии ҳуҷраҳо бо арзиши якхела, ки ба ҳам пайваст шудаанд.
Функсияи нависед, ки шумораи чунин минтақаҳои пайвастро дар матрица бармегардонад.
Маълумоти воридотӣ
Дуҷонибаи массиви рақамҳои бутун, grid (андозаи матрица m×n).
Маълумоти баромад
Як адади бутун — шумораи минтақаҳои пайваст.
Маҳдудиятҳо
1 <= m, n <= 100
Шаблони коди:
# Дар даст нест, ба истиснои: json, sys, io
def count_regions(grid):
# Ҳалро дар ин ҷо иҷро кунед
return 0