Hình vuông toàn số 1 lớn nhất
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Đề bài
Cho một ma trận nhị phân $A$ kích thước $M \times N$ chỉ gồm các ký tự '0' và '1'. Hãy tìm diện tích lớn nhất của một hình vuông con trong ma trận chỉ chứa toàn ký tự '1'.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên dương $M, N$.
- $M$ dòng tiếp theo, mỗi dòng là một xâu độ dài $N$ chỉ gồm
'0'và'1'.
Dữ liệu ra
Một số nguyên duy nhất là diện tích hình vuông lớn nhất toàn '1' (nếu không có '1' nào thì in ra 0).
Ví dụ
| Input | Output |
|---|---|
| 4 5 10100 10111 11111 10010 |
4 |
Giới hạn
$1 \le M, N \le 1000$.
Community Discussion