hpcode dừng hoạt động từ 23h59 ngày 10/06/2026.

ĐẾM ĐẢO

Đế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

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. daoductrung09 (4/18)
  2. muoikhongman (4/10)
  3. gianhw (3/7)
Trong 7 ngày
  1. muoikhongman (5/11)
  2. baolam_gl_500 (4/4)
  3. tgtam2022 (4/4)
Trong 30 ngày
  1. manhquan (34/87)
  2. justawave (19/73)
  3. vo_tan_dung (16/28)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43155

Lưu Hải Phong - 2020
[email protected]