#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 <= 100grid[i][j]为0或1
相关
在以下作业中: