Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho một bảng kích thước NxM đượ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 thỏa 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.
Định dạng đầu vào: 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.
Ràng buộc: 1<=N, M<=500; Các phần tử trong bảng là 0 hoặc 1.
Định dạng đầu ra: In ra đáp án của bài toán
Input 01:
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 01:
4
Input 02:
11 13
0 0 0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 1 1 1 1 1 1 1 1 1 0 0 0
1 1 1 1 1 1 1 1 1 1 1 0 0
0 1 1 1 1 1 1 1 1 1 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 1 1 1 0 0 0 0
0 0 0 0 1 1 1 0 0 0 0 1 1
0 0 0 0 0 1 0 0 0 0 0 1 1
Output 02
49
Bình luận