#4573. 最大的以 1 为边界的正方形
最大的以 1 为边界的正方形
题目描述
给你一个由若干 0
和 1
组成的二维网格 ,请你找出边界全部由 1
组成的最大 正方形 子网格,并返回该子网格中的元素数量。如果不存在,则返回 0
。
输入格式
第一行两个整数 和 ,表示行和列;
接下来 行,每行长度 的 01
串;
输出格式
一行一个整数答案。
示例 1:
3 3
111
101
111
9
示例 2:
1 4
1100
1
提示:
grid[i][j]
为0
或1
SOURCE
相关
在下列比赛中: