Cho 1 ma trận với các giá trị 0 và 1. 1 tương ứng với các ngôi sao. Đếm số cụm sao trong ma trận và in ra số lượng sao lớn nhất trong cụm.
Đầu vào : số lượng test case (50 test case)
Mỗi test case chứa kích thước ma trận n và giá trị của ma trận.
Đầu vào : số lượng test case (50 test case)
Mỗi test case chứa kích thước ma trận n và giá trị của ma trận.
Giải thuật: Tại vị trí x,y nếu giá trị 1 sẽ kiểm tra 4 vị trí xung quanh và đánh dấu nó lại bằng 1 mảng phụ. sau khi đánh dấu toàn bộ và không còn điểm 1 nào lân cận thì tìm tiếp điểm 1 trong ma trận mà chưa được đánh dấu. Từ đó đếm được số cụm. Trong khi đánh dấu cụm thì dùng 1 biến lưu lại số lượng star.
Code mẫu sẽ update sau.
Code mẫu sẽ update sau.