Hình chữ nhật lớn nhất

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 128M

Tác giả:
Kiểu bài tập

Cho ma trận kích thước \(m \times n\) chỉ chứa số \(0\) và số \(1\), tìm diện tích hình chữ nhật lớn nhất chỉ chứa số \(0\).

Input

  • Dòng đầu tiên là 2 số nguyên \(m\): số dòng và \(n\): số cột.
  • \(m\) dòng tiếp theo, mỗi dòng có \(n\) ký tự \(0\) hoặc \(1\) mô tả ma trận.

Output

  • In diện tích hình chữ nhật lớn nhất chỉ gồm số \(0\) trong ma trận đã cho.

Constraints

  • \(1 \le m,n \le 1400\)

Example

Sample input

4 5
0 0 1 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 1 0

Sample output

6

Nhận xét

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