给一个二维 01 矩阵,写一个函数实现在二维矩阵的子矩阵中,找到数字全为1的最大正方形,并输出该最大正方形中数字的个数。
格式:
第一行输入一个二维 01 数组,最后输出子矩阵中最大正方形中数字的个数。
样例输入
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
样例输出
4
思路:
给一个二维 01 矩阵,写一个函数实现在二维矩阵的子矩阵中,找到数字全为1的最大正方形,并输出该最大正方形中数字的个数。
格式:
第一行输入一个二维 01 数组,最后输出子矩阵中最大正方形中数字的个数。
样例输入
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
样例输出
4
思路: