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!

HK boy viết 12:40 ngày 01/10/2018

Thuật toán loang bạn nhé.

Bài liên quan
0