U677250 最大正方形

题目描述

在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。

输入格式

第 $1$ 行输入两个整数 $n$,$m$分别表示矩阵的行数和列数 接下来 $n$ 行每行输入 $m$ 个字符('1' 或 '0')

输出格式

输出一个正整数表示最大正方形的面积

说明/提示

- $n * m\leq 1e6$ 样例3如图所示 ![](https://assets.leetcode.com/uploads/2020/11/26/max1grid.jpg)