Ma trận nhị phân 2D

#1

có một ma trận nhị phân 2D đó là điền với 0s và 1s. Trong ma trận, tìm hình vuông lớn nhất chỉ chứa 1s và trả về vùng của nó.
VD: [‘1’, ‘0’, ‘1’, ‘1’, ‘1’],
[‘1’, ‘0’, ‘1’, ‘1’, ‘1’],
[‘1’, ‘1’, ‘1’, ‘1’, ‘1’],
[‘1’, ‘0’, ‘0’, ‘1’, ‘0’],
[‘1’, ‘0’, ‘0’, ‘1’, ‘0’] thì output là 9.

#2

Hi Đặng Ngọc Hiếu.
Yêu cầu rất hay. Bạn làm đi.

1 Like
#3

k-means
Output ra vùng có mean = 1.
Từ mean dùng DFS tìm ra vùng ma trận con

1 Like
#4

bạn ns hướng làm cho mình đc k. mình chưa nghĩ ra phải làm ntn

#5

Bạn đã thử nghĩ đến cách duyệt “trâu” chưa?

83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?