Hình vuông toàn số 1 lớn nhất

Buổi 04 — Mảng 2D & Chuỗi Dynamic Programming
Points
31
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề 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$.

Draft saved