m0_62112526 2023-02-12 11:21 采纳率: 50%
浏览 85

Python方格问题

注.input()输入函数的括号中不允许添加任何信息)

编程实现:

小明有一张N*M的方格纸,且部分小方格中涂了颜色,部分小方格还是空白。

给出N(2≤N≤30)和M(2≤M≤30)的值,及每个小方格的状态(被涂了颜色小方格用数字1表示,空白小方格用数字0表示),请帮助小明找出最大的矩形空白区域,并输出该矩形空白区域由多少个小方格组成。

例如:N=4,M=5,4*5的方格纸中每个小方格的状态如下图:

img

最大的空白区域由6个小方格组成(红色框区域)。
输入描述
第一行输入两个正整数N和M(2≤N≤30,2≤M≤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

求帮助!

  • 写回答

2条回答 默认 最新

  • 烟火灼华 2023-02-12 12:06
    关注
    • 从左下角开始遍历,假设当前空白是矩形的右上角,找出此时最大的矩形面积并记录到该点。
    • 遍历完后找出所有点中的最大矩形面积作为输出
    评论

报告相同问题?

问题事件

  • 修改了问题 2月12日
  • 创建了问题 2月12日

悬赏问题

  • ¥20 如何通过代码传输视频到亚马逊平台
  • ¥15 php查询mysql数据库并显示至下拉列表中
  • ¥15 freertos下使用外部中断失效
  • ¥15 输入的char字符转为int类型,不是对应的ascall码,如何才能使之转换为对应ascall码?或者使输入的char字符可以正常与其他字符比较?
  • ¥15 devserver配置完 启动服务 无法访问static上的资源
  • ¥15 解决websocket跟c#客户端通信
  • ¥30 Python调用dll文件输出Nan重置dll状态
  • ¥15 浮动div的高度控制问题。
  • ¥66 换电脑后应用程序报错
  • ¥50 array数据同步问题