Cho một lưới r×c chỉ gồm các ký tự 0 (nước) và 1 (đất). Một hòn đảo là một nhóm tối đa các ô 1 liên thông với nhau theo 4 hướng (trên, dưới, trái, phải).
Hãy đếm số hòn đảo trong lưới. Các ô đất chỉ chạm nhau theo đường chéo không được coi là cùng một đảo.
Dòng đầu chứa hai số nguyên r, c.
Tiếp theo là r dòng, mỗi dòng là một xâu gồm đúng c ký tự 0 hoặc 1 (không có dấu cách).
1≤r,c≤300.
In ra một số nguyên duy nhất là số hòn đảo.
Ví dụ:
Đầu vào:
4 5
11000
11000
00100
00011
Đầu ra:
3
Giải thích:
Đang tải editor...