Sobes.tech
Middle+

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