Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

MAXAREA - Hình chữ nhật có diện tích lớn nhất

Cho một bảng kích thước MxN, được chia thành lưới ô vuông đơn vị M dòng N cột. Trên các ô của bảng ghi số 0 hoặc 1. Các dòng của bảng được đánh số 1, 2..., M theo thứ tự từ trên xuống dưới và các cột của bảng được đánh số 1, 2..., N theo thứ tự từ trái qua phải

Hãy tìm một hình chữ nhật gồm các ô của bảng thoả mãn các điều kiện sau:

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

 Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên dương MN (là số hàng và số cột của HCN).
  • M dòng tiếp theo, dòng thứ i chứa một xâu có độ dài N chỉ chứa các số 0 và 1 mô tả dòng thứ i của bảng.

Dữ liệu ra:

Một số nguyên dương duy nhất là diện tích lớn nhất của HCN thỏa yêu cầu bài toán.

Ví dụ:

Dữ liệu vào:
4 8
00010000
00111000
11111110
00111000
Dữ liệu ra:
9

Giải thích: HCN có diện tích lớn nhất có tọa độ trái trên là (2, 3), phải dưới là (4, 5) tổng diện tích là 9 ô đơn vị.

Giới hạn: 1 ≤ m, n ≤ 103.


Được gửi lên bởi:noname00.pas
Ngày:2017-10-14
Thời gian chạy:0.100s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.