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

来源:互联网 发布:c4d软件怎么安装 编辑:程序博客网 时间:2024/06/05 09:43

给一个二维 01 矩阵,写一个函数实现在二维矩阵的子矩阵中,找到数字全为1的最大正方形,并输出该最大正方形中数字的个数。

格式:

第一行输入一个二维 01 数组,最后输出子矩阵中最大正方形中数字的个数。

样例输入

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

样例输出

4

思路

阅读全文
0 0