算法爱好者——最大矩形 ? 待解决

来源:互联网 发布:智慧城市软件 编辑:程序博客网 时间:2024/06/06 07:46

给你一个二维矩阵,权值为 False 和 True,False 为0,true 为1写一个函数找到一个最大的矩形,使得里面的值全部为True,并输出它的面积。

格式:

第一行输入一个二维 01 数组,最后输出子矩阵中值全为 True 的面积最大的矩形,最后输出矩形的面积。

样例输入

[
[ 1, 1, 0, 0, 1 ],
[ 0, 1, 0, 0, 1 ],
[ 0, 0, 1, 1, 1 ],
[ 0, 0, 1, 1, 1 ],
[ 0, 0, 0, 0, 1 ]
]

样例输出

6

思路

阅读全文
0 0
原创粉丝点击