#1184. 以1为边界的最大正方形

以1为边界的最大正方形

题目描述

给你一个由若干 01 组成的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]01