Qiyingraphsdfsarrays
Orollar soni
Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0
Shart
Birinchi qatorda n va m sonlari berilgan. Keyingi n ta qatorning har birida m ta son berilgan: 1 — quruqlik, 0 — suv. Orollar sonini chiqaring. Orol — yon tomonlari bilan (chapdan, oʻngdan, yuqoridan yoki pastdan) tutashgan quruqlik kataklari guruhi; diagonal qoʻshnilik hisoblanmaydi.
Misollar
Misol 1
Kirish
3 3 1 1 0 0 1 0 0 0 1
Chiqish
2
Misol 2
Kirish
1 1 0
Chiqish
0
Cheklovlar
- 1 ≤ n, m ≤ 300