空白

背景

时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
难度:语法入门
分数:100 OI排行榜得分:10(0.1*分数+2*难度)
出题人:网络公主 Hty

描述

马酥毛有一张矩形彩纸,她将彩纸均匀的画了 N∗M 个小方格,有些小方格中被她画了小草,有些小方格是空白的,现马酥毛想找出一片空白的方格,并且这片空白方格是最大的矩形。
现给出 N 和 M 的值,及每个方格的状态,被画小草的小方格用数字 1 表示,空白小方格用数字 0 表示,请帮马酥毛找出最大矩形,并输出最大矩形由多少个小方格组成。

例如:N=4,M=5,

输入描述

第一行输入两个正整数 N 和 M( 2≤N≤100,2≤M≤100 ),分别表示矩形彩纸方格的行数和列数,两个正整数之间以一个空格隔开。
第二行开始,输入 N 行,每行 M 个正整数(正整数为 1 或者 0 ),1 表示小草,0 表示空白,正整数之间一个空格隔开。

输出描述

输出一个整数,表示最大矩形由多少个小方格组成。

用例输入 1

4 5

用例输出 1

1 1 0 0 0
1 0 1 0 0
0 0 0 1 1
0 0 0 1 0

出题人

网络公主 Hty

信息

ID
1027
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者