#LQC20230204. 最大空白区

最大空白区

题目描述

小明有一张 NMN * M 的方格纸,且部分小方格中涂了颜色,部分小方格还是空白。
给出 N(2N30)N (2 \le N \le 30)M(2M30)M (2 \le M \le 30) 的值,及每个小方格的状态(被涂了颜色小方格用数字 11 表示,空白小方格用数字 00 表示),请帮助小明最大的矩形空白区域,并输出该矩形空白区域由多少个小方格组成。
例如:N=4N = 4M=5M = 5454 * 5 的方格纸中每个小方格的状态如下图:
image
最大空白区域由 66 个小方格组成(红色框区域)。

输入规则

第一行输入两个正整数 NNM(2N30,2M30)M (2 \le N \le 30, 2 \le M \le 30 ),分别表示方格纸的行数和列数,正整数之间以一个空格隔开
第二行开始输入 NN 行,每行 MM 个整数(整数为 11 或者 00),11 表示涂色方格,00 表示空白方格,整数之间以一个空格隔开

输出规则

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

样例

输入样例 #1

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

输出样例 #1

6