01/10/2018, 12:02
Ma trận nhị phân 2D
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.
Bài liên quan
Hi Đặng Ngọc Hiếu.
Yêu cầu rất hay. Bạn làm đi.
k-means
Output ra vùng có mean = 1.
Từ mean dùng DFS tìm ra vùng ma trận con
bạn ns hướng làm cho mình đc k. mình chưa nghĩ ra phải làm ntn
Bạn đã thử nghĩ đến cách duyệt “trâu” chưa?