计算面积
题目描述
一个 \(n\) 行 \(m\) 列的矩阵方块完全由黑色和白色方块组成,黑色用 \(1\) 表示,白色用 \(0\) 表示,每个方块的边长为 \(1\)。现在请求解最大的纯色正方形面积(必须是同一种颜色,但具体是黑色还是白色无所谓)。
格式
输入格式
输入第 \(1\) 行两个正整数 \(n\) 和 \(m\)。
接下来输入一个 \(n×m\) 的矩阵,黑色方块用 \(1\) 来表示,白色方块用 \(0\) 来表示。
输出格式
输出一行一个整数,表示最大纯色正方形面积。
样例1
样例输入1
9 9
0 1 0 1 1 0 0 1 1
1 1 1 0 1 1 1 1 1
0 1 1 0 0 1 1 0 1
0 1 0 1 1 1 1 1 1
1 0 1 1 1 1 1 0 1
1 1 1 0 1 0 0 1 1
1 0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 1 1
0 1 1 1 1 0 1 1 1
样例输出1
4
来源
地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T2\)