1049: 最大空白区

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：2

Description

小明有一张 N*M的方格纸，且部分小方格中涂了颜色，部分小方格还是空白。给出N(2SNS30)和M(2SMS30)的值，及每个小方格的状态(被涂了颜色小方格用数字1表示，空白小方格用数字0表示)，请帮助小明找出最大的矩形空白区域，并输出矩形空白区域由多少个小方格组成。 例如:N=4，M=5，4*5的方格纸中每个小方格的状态如下图:

最大的空白区域由6个小方格组成（红色部分）

Input

第一行输入两个正整数N和M(2SNS30，2SMS30)，分别表示方格纸的行数和列数，两个正整数之间以一个空格隔开 第二行开始输入N行，每行M个整数(整数为1或者0)，1表示涂色方格，0表示空白方格，整数之间以一个空格隔开

Output

输出一个整数，表示最大矩形由多少个小方格组成(如果没有空白小方格，输出0)

Sample Input Copy 

4 5
1 1 0 0 0
1 0 1 0 0
0 0 0 0 1
0 0 0 1 0

Sample Output Copy 

6

Source/Category

SubmitSubmit RecordStatisticsShowOff!