题目信息

题目类型
STEMA
题目年份
2023
题目题型
编程题
关 键 词
矩形彩纸

题目题干

10、编程实现:GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小明有一张矩形彩纸,他将彩纸均匀的画了N*M个小方格,有些小方格中被他画了小草,有些小方格是空白的,现小明想找出一片空白的方格,并且这片空白方格是最大的矩形。GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出N和M的值,及每个方格的状态,被画小草的小方格用数字1表示,空白小方格用数字0表示,请帮小明找出最大矩形,并输出最大矩形由多少个小方格组成。GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如:N=4,M=5,GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10、编程实现:  小明有一张矩形彩纸,他将彩纸均匀的画了N*M个小方格,有些小方格中被他画了小草,有些小方格是空白的,现小明想找出一片空白的方格,并且这片空白方格是最大的矩形。  给出N和M的值,及每个方格的状态,被画小草的小方格用数字1表示,空白小方格用数字0表示,请帮小明找出最大矩形,并输出最大矩形由多少个小方格组成。  例如:N=4,M=5,    输入描述:  第一行输入两个正整数N和M(2≤N≤100,2≤M≤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 样例输出:  6GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入描述:GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行输入两个正整数N和M(2≤N≤100,2≤M≤100),分别表示矩形彩纸方格的行数和列数,两个正整数之间以一个空格隔开GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行开始,输入N行,每行M个正整数(正整数为1或者0),1表示小草,0表示空白,正整数之间一个空格隔开GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出描述:GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数,表示最大矩形由多少个小方格组成GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例输入:GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

样例输出:GCi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

6

答案解析

相关题目

10、编程实现: 小明有一张矩形彩纸,他将彩纸均匀的画了N*M个小方格,有些小方格中被他画了小草,有些小方格是空白的,现小明想找出一片空白的方格,并且这片空白方格是最大的矩形。 给出N和M的值,及
9、编程实现: 有一个N*M的矩形拼图积木板(1≤N≤M≤15,N和M 为正整数),和若干个1*1、2*2、3*3……、10*10的正方形积木。使用任意积木将积木板铺满(不能有空隙),请问最少需要几
8、编程实现: 某商店部分产品搞活动,每买两件商品只收取最高价格商品的费用,另一件商品不收取费用(相同价格只收取一件商品费用)。小明选购了N件(2≤N≤1000,N为偶数)商品,且已知每件商品的价格
7、编程实现: 给定一个正整数N(2≤N≤1000),请将N拆分成两个正整数的和,且两个正整数相差最小。 例如: N = 4,拆分成两个相差最小正整数为2和2; N = 5,拆分成两个相差最小
6、编程实现: 输入一个整数N(-100≤N≤100),输出N-5的结果。 例如:N = 8,8-5的结果为3(3 = 8-5)。 输入描述: 输入一个整数N(-100≤N≤100) 输出描
5、以下关于函数参数描述正确的是( )。 A 调用函数时,按参数名称传递参数,需要按照定义时的顺序进行传递 B 函数在定义时,可选参数的位置可以在参数列表中任意位置 C 函数在定义时,可以不
4、下列选项描述正确的是( )。 A continue语句可以结束整个循环的执行 B break和continue语句只能用在循环中 C 要从多层循环嵌套中退出时,只能使用goto语句 D
3、执行以下程序后,输出的结果是( )。 L = [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ,9 ] print ( L [1 : 4] ) A [ 1 , 2 ,
2、下列数据类型中,哪一个是不可变的?( ) A 列表 B 元组 C 字典 D 集合
1、下列运算符中,优先级最高的是( )。 A / B % C ** D +

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢