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.|

RECT3_2 - Khối tam chữ nhật II

Đề bài giống hệt bài RECT3.

Dữ liệu

  • Dòng đầu tiên: hai số nguyên M, N (1 ≤ M, N ≤ 2000).
  • M dòng tiếp theo, mỗi dòng gồm N số 0 hoặc 1 (viết liền nhau) mô tả bảng chữ nhật.

Kết quả

In ra diện tích của khối tam chữ nhật lớn nhất, hoặc 0 nếu không tìm được khối tam chữ nhật nào.

Ví dụ

Dữ liệu :
6 8
00000110
00111000
00110100
01111001
01111110
00111010

Kết quả :
15
Giải thích
Khối tam chữ nhật:
00000110
00111000 00110100 01111001 01111110 00111010 Có diện tích là 15 Khối tam chữ nhật khác có diện tích 14:
00000110 00111000 00110100 01111001 01111110 00111010

Được gửi lên bởi:Kaiel
Ngày:2008-08-19
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C CPP JAVA PAS-GPC PAS-FPC
Nguồn bài:Mở rộng từ RECT3 của VM08 - add lên bởi Gothdn.

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