Hình chữ nhật lớn nhất trong ma trận nhị phân
Xem dưới dạng PDF
Gửi bài giải
Điểm:
25
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
An co mot ma tran nhi phan kich thuoc \(N \times M\) chi gom cac số 0 va 1. An muon tìm hình chữ nhất gom toan cac số \(1\) co diện tích lớn nhất trong ma tran.
Hay giup An tìm diện tích do.
định dạng đầu vào
- Dong thu nhất chữa hai số nguyên duong \(N, M\) (\(1 \le N, M \le 500\)).
- \(N\) dong tiếp theo, moi dong chữa M số nguyên 0 hoac \(1\).
định dạng đầu ra
- Mot số nguyên duy nhất la diện tích hình chữ nhất lớn nhất tìm được.
ví dụ
Input:
4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Output:
6
Giai thich: Hình chữ nhất toan số 1 lớn nhất co diện tích bang 6 (goc trái \((2, 2)\) den goc phải \((3, 4)\)).
ràng buộc
- 100% số diem: \(1 \le N, M \le 500\).
Nhận xét