Hình chữ nhật 0-1 (ngăn xếp - stack)

Xem dạng PDF

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.