Đếm số hòn đảo

General
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Cho bản đồ lưới kích thước $N \times M$ gồm các ký tự '0' (nước) và '1' (đất liền). Hai ô đất liền thuộc cùng một hòn đảo nếu chúng kề nhau theo 4 hướng (trên, dưới, trái, phải). Hãy viết hàm đệ quy loang (Flood Fill) để đếm số lượng hòn đảo trên bản đồ.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên dương $N, M$.\n$N$ dòng tiếp theo, mỗi dòng chứa xâu độ dài $M$ gồm '0' và '1'.

Dữ liệu ra

Một số nguyên duy nhất là số lượng hòn đảo.

Ví dụ
Input Output
3 4\n1100\n1001\n0011 2
Giới hạn

$1 \le N, M \le 50$.

Draft saved