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.