空白
背景
时间限制: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
- 通过率
- ?
- 上传者