Đếm số hòn đảo
Points
50
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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$.
Community Discussion