#CSP2024dfs11. 最大空白区
最大空白区
题目描述
小明有一张N*M 的方格纸,且部分小方格中涂了颜色,部分小方格还是空白。 给出N(2<=N<=30)和M(2<=M<=30)的值,及每个小方格的状态(被涂了颜色小方格用数字1表示,空白小方格用数字0表示),请帮助小明找出最大的矩形空白区域,并输出矩形空白区域由多少个小方格组成。
例如:N=4,M=5,4*5的方格纸中每个小方格的状态如下图:
最大的空白区域由6个小方格组成(红色框区域)
输入格式
第一行输入两个正整数N和M(2<=N<=30,2<=M<=30),分别表示方格纸的行数和列数,两个正整数之间以一个空格隔开
第二行开始输入N行,每行M个整数(整数为1或者0),1表示涂色方格,0表示空白方格,整数之间以一个空格隔开
输出格式
输出一个整数,表示最大矩形由多少个小方格组成(如果没有空白小方格,输出 0)。
样例 #1
样例输入 #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
样例 #2
样例输入 #2
4 4
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
样例输出 #2
16
样例 #3
样例输入 #3
5 7
1 1 1 0 0 0 0
0 0 0 0 1 1 1
1 1 0 0 0 1 1
0 1 0 1 1 1 1
0 0 1 0 1 0 1
样例输出 #3
4
样例 #4
样例输入 #4
2 2
1 1
0 0
样例输出 #4
2
样例 #5
样例输入 #5
3 6
1 1 1 0 0 0
0 1 0 1 1 1
0 0 0 1 1 1
样例输出 #5
3
统计
相关
在下列试卷中: