3692: 最大正方形
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：8
题目描述
在一个由 '0' 和 '1' 组成的二维字符矩阵中，找到只包含 '1' 的最大正方形，并返回该正方形的面积。
矩阵中的元素仅由字符 '0'（表示空）和 '1'（表示填充）组成，正方形的边必须与矩阵的行和列平行，且正方形内部所有位置都必须是 '1'。
输入
一个二维字符数组 matrix，其中每个元素为 '0' 或 '1'。矩阵的行数和列数均不小于 0（若矩阵为空，返回面积 0）。
输出
一个整数，表示找到的最大正方形的面积。
样例输入 复制
4 5
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0样例输出 复制
4