Sobes.tech
Middle+

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