Đếm đảo (demdao01.*)
Cho bản đồ kích thước \(m \times \ n\ (1 < m,n \leq 100)\) biểu diễn một vùng biển đảo. Các ô có giá trị 1 là phần đất thuộc một đảo nào đó, một đảo có thể gồm một hoặc nhiều ô kề cạnh với nhau, các ô có giá trị 0 là những ô biểu diễn mặt nước biển.
Yêu cầu: Hãy đếm số lượng đảo của bản đồ đã cho.
Dữ liệu vào:
- Dòng đầu là 2 số \(m,\ n\);
- \(m\) dòng tiếp theo là các giá trị biểu diễn bản đồ.
Kết quả:
- Ghi ra số lượng đảo đã đếm được.
| Input | Output |
|---|---|
| 10 10 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 0 0 0 0 1 1 1 0 1 1 0 0 1 1 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 1 0 0 | 12 |
| Code tích cực |
|---|
| Trong 24h |
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Kỳ thi |
|---|
| Lập trình cơ bản |
| Luyện thi Chuyên Tin - CB |
| Luyện thi Chuyên Tin - NC |
| Tuyển tập Đề thi Tuyển sinh 10 |
| Tuyển tập Đề thi HSG THCS |
| Tuyển tập Đề thi HSG THPT |
| Tuyển tập Đề thi HSG Chọn đội tuyển |
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 42758 |