Hình vuông lớn nhất
Xem dưới dạng PDFCho ma trận kích thước \(m \times n\) chỉ chứa số \(0\) và số \(1\), tìm diện tích hình vuông lớn nhất chỉ chứa số \(0\).
Input
- Dòng đầu tiên là 2 số nguyên \(m\): số dòng và \(n\): số cột.
- \(m\) dòng tiếp theo, mỗi dòng có \(n\) ký tự \(0\) hoặc \(1\) mô tả ma trận.
Output
- In diện tích hình vuông lớn nhất chỉ gồm số \(0\) trong ma trận đã cho.
Constraints
- \(1 \le m,n \le 1400\)
Example
Sample input
4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0Sample output
4
Nhận xét
dễ quá nên không AC nhe thầy :>
bài dễ quá cho em bài dễ hơn đi ạ