90053 - 最大空白区
时间限制 : 1 秒
内存限制 : 128 MB
小明有一张n*m的方格纸,且部分小方格中涂了颜色,部分小方格还是空白。
给出n(2 \le n \le 30)和m(2 \le m \le 30)的值,及每个小方格的状态(被涂了颜色小方格用数字1表示,空白方格用数字0表示),请帮助小明找出最大的矩形空白区域,并输出矩形空白区域由多少个方格组成。
输入
第一行输入两个正整数n和m(2 \le n \le 30,2 \le m \le 30),分别表示方格纸的行数和列数,两个正整数之间以一个空格隔开。
第二行开始输入n行,每行m个整数(整数为1或者0),1表示涂色方格,0表示空白方格,整数之间以一个空格隔开。
输出
输出一个整数,表示最大矩形由多少个小方格组成(如果没有空白小方格,输出0)
样例
输入
4 5 1 1 0 0 0 1 0 1 0 0 0 0 0 1 1 0 0 0 1 0
输出
6
来源
蓝桥杯测评