Hình chữ nhật 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 chữ nhật 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 chữ nhật 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 0
Sample output
6
Nhận xét