Thật ra đề bài nó sẽ ra kiểu khác nhưng mình cứ nói yêu cầu đề cho các bạn dễ hiểu, mình có thể ghi đề chi tiết nhưng nếu thế sẽ không được cho phép (đại loại là k được tiết lộ đề thi). Nên mình sẽ mã hóa đề đi chút :D
Trên bàn cờ vây chứa những quân cờ trắng và cờ đen. Bàn cờ vây được biểu thị dưới 1 ma trận kích thước NxN với giá trị 0 là quân trắng 1 là quân đen. Hãy đếm số cụm chứa quân đen và chỉ ra số lượng quân đen lớn nhất trong những cụm đó.
Trên bàn cờ vây chứa những quân cờ trắng và cờ đen. Bàn cờ vây được biểu thị dưới 1 ma trận kích thước NxN với giá trị 0 là quân trắng 1 là quân đen. Hãy đếm số cụm chứa quân đen và chỉ ra số lượng quân đen lớn nhất trong những cụm đó.
Sample Input
Giải Thuật:
Dùng DFS hoặc BFS để đánh dấu những cụm đã check, trong quá trình đánh dấu thì đếm số lượng phần tử 1 của cụm.
Download Solution
Dùng DFS hoặc BFS để đánh dấu những cụm đã check, trong quá trình đánh dấu thì đếm số lượng phần tử 1 của cụm.
Download Solution