假设世界是个由n*m个小正方形组成的矩形,每个小正方形的值为0或1,要求找出一块最大的适合居住的矩形,当矩形中不存在两个相邻的小正方形有相同的值时,它是适合居住的。
Home | Web Board | ProblemSet | Standing | Status | Statistics |
假设世界是个由n*m个小正方形组成的矩形,每个小正方形的值为0或1,要求找出一块最大的适合居住的矩形,当矩形中不存在两个相邻的小正方形有相同的值时,它是适合居住的。
有多组样例,每组第一行有两个整数r,c(1 <= r,c <= 100),接下来有r行,每行c个字符‘0’或‘1’
输出最大矩形的面积。
2 1
1
0
1 4
0000
2
1