#1184. 以1为边界的最大正方形
以1为边界的最大正方形
题目描述
给你一个由若干 0
和 1
组成的n*m的二维网格 grid
,请你找出边界全部由 1
组成的最大 正方形 子网格,并输出正方形的面积。如果不存在,则返回 -1
。
输入格式
输入两个整数,代表n和m 接下来输入n行,每行m个数字,代表二维网格的值
示例 1:
1 1 1
1 0 1
1 1 1
最大正方形面积为9
示例 2:
1 1
0 0
最大正方形面积为1
提示:
1 <= n,m <= 100
grid[i][j]
为0
或1
相关
在以下作业中: