Adaların Sayı
Orta
GraphBFSMatrix
3000 ms
256 MB
rows x cols ölçülü ızgarada '1' quru, '0' su bildirir. Yalnız üfüqi/şaquli qonşuluq nəzərə alınmaqla, adaların (birləşmiş quru sahələrin) sayını tapın.
Giriş verilənləri
Birinci sətirdə rows və cols. Sonrakı rows sətirdə hər biri cols uzunluğunda '0'/'1' sətri (boşluqsuz).
Çıxış verilənləri
Adaların sayını çap edin.
1Nümunə 1:
Giriş:
4 5
11110
11010
11000
00000
Çıxış:
1
İzah:Bir böyük ada → 1
2Nümunə 2:
Giriş:
4 5
11000
11000
00100
00011
Çıxış:
3
İzah:Yuxarı-sol blok, tək xana (2,2) və aşağı-sağ blok → 3 ayrı ada
Məhdudiyyətlər
1 ≤ rows, cols ≤ 300
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
4 5
11110
11010
11000
00000
Çıxış:
1