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

Không có ý kiến tại thời điểm này.