Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem G: 矩形世界

Problem G: 矩形世界

Time Limit: 2 Sec  Memory Limit: 256 MB
Submit: 60  Solved: 9
[Submit][Status][Web Board]

Description

假设世界是个由n*m个小正方形组成的矩形,每个小正方形的值为01,要求找出一块最大的适合居住的矩形,当矩形中不存在两个相邻的小正方形有相同的值时,它是适合居住的。

Input

有多组样例,每组第一行有两个整数r,c(1 <= r,c <= 100),接下来有r行,每行c个字符‘0’或‘1

Output

输出最大矩形的面积。

Sample Input

2 1
1
0
1 4
0000

Sample Output

2
1

HINT

[Submit][Status][Web Board]