题库 蓝桥杯青少组题库 题目列表 编程实现:最大空白区题目描述:小明有一张矩形彩纸,...
问答题

编程实现:最大空白区

题目描述:小明有一张矩形彩纸,他将彩纸均匀的画了N*M个小方格,有些小方格中被他画了小草,有些小方格是空白的,现小明想找出一片空白的方格,并且这片空白方格是最大的矩形。

现给出N和M的值,及每个方格的状态,被画小草的小方格用数字1表示,空白小方格用数字0表示,请帮小明找出最大矩形,并输出最大矩形由多少个小方格组成。

例如:N=4,M=5

 

输入描述:

第一行输入个正整数N和M(2≤N≤1002M≤100分别表示矩形彩纸方格的行数和列数两个正整数之间以一个空格隔

第二行开始,输入N行,每行M个正整数(正整数为1或者0),1表示小草,0表示空白,正整数之间一个空格隔开

输出描述:输出一个整数,表示最大矩形由多少个小方格组成

样例输入:

4 5

1 1 0 0 0

1 0 1 0 0

0 0 0 1 1
0 0 0 1 0

样例输出:

6

测试用例:

输入

2 2

1 0

1 0

3 6

1 0 1 0 1 0

0 1 0 0 0 1

1 0 1 0 1 0

4 5

1 0 1 0 0

1 0 1 1 1

1 1 1 1 1 

1 0 0 1 0

7 10

1 0 1 1 1 0 1 1 1 1

1 1 0 1 1 1 0 1 1 1

1 0 1 1 0 1 1 1 1 1

1 0 0 1 1 0 0 0 1 0

1 1 0 1 0 0 1 0 1 0

0 1 0 0 0 1 0 1 1 0

1 1 0 1 0 0 1 0 1 0

 

7 10

1 0 1 1 0 1 0 1 0 1 1 0 1

1 1 0 1 0 1 1 0 1 1 0 1 1

1 0 1 1 0 1 1 1 1 1 0 0 1

1 0 0 1 1 0 0 0 0 0 1 1 0

1 0 0 1 1 0 0 0 0 1 0 1 0

0 0 1 0 1 0 0 0 1 0 1 1 0

1 0 0 1 1 0 1 0 0 1 0 1 0

1 1 1 1 0 1 1 0 1 0 1 0 0

1 0 1 0 1 0 1 0 1 1 1 0 1

输出

1

3

6

4

9

题目信息
创意编程组 第十四届 STEMA 中级 高级
-
正确率
0
评论
212
点击