Đếm đảo 1 (kỹ thuật loang)
Xem dạng PDF
Gửi bài giải
Điểm:
3,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho ma trận nhị phân gồm N hàng và M cột chỉ bao gồm các số 0 và 1. Hãy đếm số lượng miền các số 1 trong ma trận, các ô số 1 được coi là cùng miền nếu chúng có chung cạnh.
Ràng buộc: 1 ≤ N,M ≤ 50
Input 01:
4 7
0 1 1 0 1 1 0
1 1 1 1 1 1 1
1 0 0 0 0 1 1
1 1 0 1 0 0 0
Output 01:
2
Input 01:
8 8
1 1 0 1 1 1 1 0
0 1 1 1 0 0 0 1
1 1 0 0 0 0 1 1
0 1 0 1 0 0 1 1
1 0 0 1 0 0 0 1
0 1 0 1 1 1 1 0
0 0 0 0 1 0 1 1
1 0 0 0 0 0 0 0
Output 02:
6
Bình luận