COUNTISL - Đếm đảo - Bài tập - Chuyên Sơn La Online Judge

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn

Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đưa lên bởi: Trùm CUỐI

Nộp bài Các bài nộp Bài nộp tốt nhất Bộ test Thảo luận

Cho một bản đồ kích thước được biểu diễn bằng một lưới nhị phân. Ô có giá trị 1 biểu diễn đất liền, và ô có giá trị 0 biểu diễn biển. Hai ô đất liền được coi là thuộc cùng một hòn đảo nếu chúng kề nhau theo chiều ngang hoặc chiều dọc.

Hãy đếm tổng số hòn đảo trên bản đồ.

Dữ liệu:

Dòng đầu tiên chứa hai số nguyên .
dòng tiếp theo, mỗi dòng chứa số nguyên (0 hoặc 1) mô tả bản đồ.

Kết quả: Một số nguyên duy nhất là số hòn đảo.

Ví dụ:

Dữ liệu:

5 6
1 1 0 0 0 1
0 1 0 1 1 0
0 0 0 0 1 0
1 1 0 0 1 0
1 1 0 0 0 0

Kết quả:

Giới hạn:

Đang tải trình chỉnh sửa ...

Hoặc, tải lên một tệp mã nguồn

#5204. COUNTISL - Đếm đảo

Đề bài

Thể loại (tag)