[Ngăn xếp]. Bài 20. Hình chữ nhật 0-1

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 1400 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho một bảng kích thước \(N \times M\), được chia thành lưới ô vuông đơn vị \(N\) dòng \(M\) cột. Trên các ô của bảng ghi số \(0\) hoặc \(1\). Nhiệm vụ của bạn là tìm hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:

  • Hình chữ nhật đó chỉ gồm các số \(1\).
  • Cạnh hình chữ nhật song song với cạnh bảng.
  • Diện tích hình chữ nhật là lớn nhất.

Input

  • Dòng đầu tiên là \(N\)\(M\); \(N\) dòng tiếp theo mỗi dòng gồm \(M\) số \(0\) hoặc \(1\).

Constraints

  • \(1 \leq N, M \leq 500\)
  • Các phần tử trong bảng là \(0\) hoặc \(1\).

Output

  • In ra đáp án của bài toán.

Example

Test 1

Input
6 6
1 0 0 1 1 0
0 1 0 0 0 0
0 0 1 0 0 1
0 0 1 1 0 1
0 1 1 0 0 1
0 0 1 1 0 1
Output
4

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.