Քանի՞ միացյալ տարածք կա մատրիցայում (Միացյալ տարածքների թիվը):
Պայման
Տրված է ամբողջ թվերից բաղկացած 2D մատրիցա: Յուրաքանչյուր բջիջ պարունակում է թիվ: Երկու բջիջները համարվում են միացված, եթե նրանք հարևան են հորիզոնական կամ ուղղահայաց և պարունակում են նույն թիվը: Միացյալ տարածք է այն առավելագույն խմբի բջիջների, որոնք ունեն նույն արժեքը և միմյանց հետ կապված են:
Գրեք ֆունկցիա, որը վերադարձնում է այդպիսի միացյալ տարածքների քանակը մատրիցայում:
Ներմուծման տվյալներ
2D ամբողջ թվերի զանգված՝ grid (մատրիցայի չափը m×n):
Ելքային տվյալներ
Բառացի թիվ — միացյալ տարածքների քանակը:
Կարգավորումներ
1 <= m, n <= 100
Կոդի շաբլոն:
# Առանց ներմուծման հասանելի է՝ json, sys, io
def count_regions(grid):
# Այստեղ լուծումը իրականացրեք
return 0