QJ2410 - Liên thông lớn nhất
Xem dưới dạng PDFMô tả bài toán: Bạn Lam có một ma trận số gồm $30$ hàng và $60$ cột, mỗi số trong ma trận đều là $0$ hoặc $1$. Nếu từ một vị trí đánh dấu là $1$ có thể đi đến một vị trí đánh dấu là $1$ khác bằng cách di chuyển lên, xuống, trái, phải thì gọi hai vị trí đó là liên thông. Tất cả các vị trí liên thông với một vị trí đánh dấu $1$ nào đó (bao gồm cả chính vị trí đó) tạo thành một khối liên thông. Hỏi khối liên thông lớn nhất trong ma trận có kích thước là bao nhiêu.
Đây là một bài toán điền đáp án, sau khi tính toán kết quả thì trực tiếp nộp đáp án.
Nhận xét