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

最大的以 1 为边界的正方形

题目描述

给你一个由若干 01 组成的二维网格 gridgrid,请你找出边界全部由 1 组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0

输入格式

第一行两个整数 nnmm ,表示行和列;

接下来 nn 行,每行长度 mm01串;

输出格式

一行一个整数答案。

示例 1:

3 3
111
101
111
9

示例 2:

1 4
1100
1

提示:

  • 1<=n<=1001 <= n <= 100
  • 1<=m<=1001 <= m <= 100
  • grid[i][j] 为 0 或 1

SOURCE

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

}