[Ngăn xếp]. Bài 20. Hình chữ nhật 0-1
Xem PDF
Điểm:
1400 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho một bảng kích thước \(N \times M\), được chia thành lưới ô vuông đơn vị \(N\) dòng \(M\) cột. Trên các ô của bảng ghi số \(0\) hoặc \(1\). Nhiệm vụ của bạn là tìm hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:
- Hình chữ nhật đó chỉ gồm các số \(1\).
- Cạnh hình chữ nhật song song với cạnh bảng.
- Diện tích hình chữ nhật là lớn nhất.
Input
- Dòng đầu tiên là \(N\) và \(M\); \(N\) dòng tiếp theo mỗi dòng gồm \(M\) số \(0\) hoặc \(1\).
Constraints
- \(1 \leq N, M \leq 500\)
- Các phần tử trong bảng là \(0\) hoặc \(1\).
Output
- In ra đáp án của bài toán.
Example
Test 1
Input
6 6
1 0 0 1 1 0
0 1 0 0 0 0
0 0 1 0 0 1
0 0 1 1 0 1
0 1 1 0 0 1
0 0 1 1 0 1
Output
4
Bình luận