10、题目描述:THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(注.input()输入函数的括号中不允许添加任何信息)THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:3000MS 内存限制:589824KBTHp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现:THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小明有一张N*M的方格纸,且部分小方格中涂了颜色,部分小方格还是空白。THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给出N(2≤N≤30)和M(2≤M≤30)的值,及每个小方格的状态(被涂了颜色小方格用数字1表示,空白小方格用数字0表示),请帮助小明找出最大的矩形空白区域,并输出该矩形空白区域由多少个小方格组成。THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如:N=4,M=5,4*5的方格纸中每个小方格的状态如下图:THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最大的空白区域由6个小方格组成(红色框区域)。THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入描述THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行输入两个正整数N和M(2≤N≤30,2≤M≤30),分别表示方格纸的行数和列数,两个正整数之间以一个空格隔开THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行开始输入N行,每行M个整数(整数为1或者0),1表示涂色方格,0表示空白方格,整数之间以一个空格隔开THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出描述THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示最大矩形由多少个小方格组成(如果没有空白小方格,输出0)THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 5
1 1 0 0 0
1 0 1 0 0
0 0 0 1 1
0 0 0 1 0
样例输出THp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6