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 - Khối tam chữ nhật

Cho bảng chữ nhật MxN (1 ≤ M, N ≤ 200) gồm các số 0 và 1. Ta gọi một khối tam chữ nhật là một hình gồm ba hình chữ nhật, mỗi hình chữ nhật gồm toàn số 1, xếp chồng lên nhau sao cho hình chữ nhật ở giữa phải rộng hơn về mỗi phía của hai hình chữ nhật trên và dưới ít nhất một ô.

Ví dụ, các hình sau đây là các khối tam chữ nhật:

 1	
111
 1	
 
 11		
 11		
11111
   1		
   1		

Các hình sau đây không phải là khối tam chữ nhật:

 111
	 				
11111
 111	
 111	
(Ba hình chữ nhật không liên thông)

 1111
 1111
11111
 111	
 111	
(Hình chữ nhật ở giữa không rộng hơn hình chữ nhật phía trên một ô về bên phải)

Trong bài toán này, bạn cần tìm khối tam chữ nhật có diện tích lớn nhất.

Dữ liệu

  • Dòng đầu tiên: hai số nguyên M, N.
  • 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:VOJ Team
Ngày:2008-08-13
Thời gian chạy:0.200s-0.400s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE
Nguồn bài:VNOI Marathon'08-Round 9/DivA
Problem Setter:Nguyễn Trần Nam Khánh

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