01/10/2018, 10:35
Tìm miền liên thông trên mảng 2 chiều
Vấn đề: Cho mảng chỉ gồm các phần tử có giá trị 0 hoặc 1. Hỏi mảng có bao nhiêu Miền Liên Thông 1 ?
VD: mảng 4x5 có 3 miền liên thông 1
1 0 1 0 1
1 1 1 0 1
0 1 0 0 0
0 1 1 0 1
Em xin hỏi thuật toán giải quyết vấn đề, em cảm ơn nhiều!
Bài liên quan
Thuật toán loang bạn nhé.