Nội dung Bài tập
- Mã:
- MAXHCN1
- Tên:
- Hình chữ nhật tối đại 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
(Hình chữ nhật tối đại trongma trận 0/1) Cho một ma trận biểu diễn bằng một mảng 2 chiều kích thước n xm ô và chỉ chứa các ký tự 0 và 1. Tìm hình chữ nhật đầu tiên chứa toàn ký tự 1 và có diện tích lớn nhất (gọi là hình chữ nhật tối đại).
Yêu cầu xuất ra diện tích lớn nhất.
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
ví dụ:
input:
5 9
1 0 0 0 1 0 0 0 0
1 1 1 1 1 1 1 0 0
0 0 1 1 1 1 1 0 0
0 0 1 1 1 1 1 0 0
0 0 0 1 1 0 0 0 0
output:
15
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận